4 ms·
Unless I'm completely off my mark, any resource limited system is not true universal Turing machine in the theoretical sense. So depending on your level of peda
by zokier 7y ago
Unless I'm completely off my mark, any resource limited system is not true universal Turing machine in the theoretical sense. So depending on your level of pedantry, TC can mean guaranteed DoS.
- mattkrause 7y agoBut...that's your whole computer too then.
- zokier 7y agoIndeed.
- jerf 7y agoFor the purposes of this conversation, we generally speak of the TC-ness of a system if we could somehow expand it indefinitely. I believe there was someone who set up a TC-complete roller coaster network in some Rollercoaster Tycoon sort of game. It had something like 25-slots of "RAM". Not very TC-ish. But if you could hypethetically expand out, hypothetically it would work. So it's a common convention.