3 ms·
Certainly; that's a space bounded computation, only needing O(n) tape for n disks.
by tromp 5y ago
Certainly; that's a space bounded computation, only needing O(n) tape for n disks.
- drexlspivey 5y agoBut will it run Doom?
- dboreham 5y agoNowadays we ask "will it run LibreOffice?"