4 ms·

How do we formalize the concept of "turing complete, if it were just infinite." Like, it's not turing complete, but we can intuitively treat it as if it was. Ho

How do we formalize the concept of "turing complete, if it were just infinite." Like, it's not turing complete, but we can intuitively treat it as if it was. How do we formalize that concept of "close enough?"

Quekid5 3y ago
It's not exactly a formal definition, but I like Edwin Brady's "Pacman Complete"
krallja 3y ago
I proved a TI-83+ is “Turing Complete-ish” by emulating a Turing machine on it, with a visual tape.