4 ms·
Regular...albeit astronomically large (unless we're granting idealizations like infinite context, etc.)
by pohl 10mo ago
Regular...albeit astronomically large (unless we're granting idealizations like infinite context, etc.)
- Netcob 10mo agoExactly, 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.
- pohl 10mo agoYeah, meant to say unbounded