Timeline for Existence of unknowable algorithms ?
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 6, 2013 at 16:25 | comment | added | Peter Shor | In fact, I believe there are fairly simple problems with no known algorithms: for example, can this graph be embedded into three-dimensional space so that it does not contain any knotted cycles? (There were certainly no explicit algorithms known for this a few years ago.) | |
| Apr 5, 2013 at 14:53 | history | answered | Noah Stein | CC BY-SA 3.0 |