Back to Results
First PageMeta Content
Applied mathematics / Alan Turing / Turing machine / Theory of computation / Models of computation / Computability / NP / Machine that always halts / Halting problem / Theoretical computer science / Computability theory / Mathematics


CAN A TURING PLAYER IDENTIFY ITSELF? DAVID K. LEVINE AND AND BALÁZS SZENTES A BSTRACT. We show that the problem of whether two Turing Machines are functionally equivalent is undecidable and explain why this is significa
Add to Reading List

Document Date: 2006-03-16 11:03:47


Open Document

File Size: 84,50 KB

Share Result on Facebook
UPDATE