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




Consider applying for YC's Fall 2026 batch! Applications are open till July 27.

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

Search: