[Home]Turing machine/Talk

HomePage | Turing machine | Recent Changes | Preferences

Showing revision 2
I was thinking of adding a link to the general theorem which says that practically no non-trivial question about the behavior of Turing machines can be decided, but I forgot the name of it. Anybody knows? --AxelBoldt
Sure, it's Rice's Theorem. --AV

HomePage | Turing machine | Recent Changes | Preferences
This page is read-only | View other revisions | View current revision
Edited August 18, 2001 11:49 pm by Anatoly Vorobey (diff)
Search: