Hacker News new | ask | show | jobs
by pohl 185 days ago
Regular...albeit astronomically large (unless we're granting idealizations like infinite context, etc.)
1 comments

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