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

Regular...albeit astronomically large (unless we're granting idealizations like infinite context, etc.)


Exactly, same as all real-world computers.

Although to be fair, nothing above regular (that I'm aware of, it's been a while) requires infinite space, just unlimited space... you can always make a real Turing machine as long as you keep adding more tape whenever it needs it.


Yeah, meant to say unbounded




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

Search: