Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


For 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.


But...that's your whole computer too then.


Indeed.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: