zlacker
[parent]
[thread]
1 comments
1. cperci+(OP)
[view]
[source]
2025-05-21 20:24:10
Minus the fuzz: A multitape Turing machine running in time
t
can be simulated using
O(sqrt(t log t))
space (and typically more than
t
time).
https://arxiv.org/abs/2502.17779
replies(1):
>>diamon+da1
◧
2. diamon+da1
[view]
[source]
2025-05-22 09:41:33
>>cperci+(OP)
Should have come to the comments first!
[go to top]