4 ms·
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 unli
by Netcob 10mo ago
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.
- pohl 10mo agoYeah, meant to say unbounded