| home | help | back | first | fref | pref | prev | next | nref | lref | last | post |
> Have you solved the halting problem? Am I forgetting my 6.046 already, or isn't this one of those no solution problems? (Create a turing machine, when given a machine description and its input, ouputs whether that description will halt or not on that input.)
| home | help | back | first | fref | pref | prev | next | nref | lref | last | post |