3 ms·
Computers are good at simulating Turing machines. Computers aren't good at determining whether Turing machines halt; in fact, it is impossible for a computer t
by cperciva 18y ago
Computers are good at simulating Turing machines. Computers aren't good at determining whether Turing machines halt; in fact, it is impossible for a computer to determine in the general case whether a Turing machine will halt.
- rythie 18y agoFair enough, though it might have the effect of not letting humans in either ;-)