zlacker
[return to "For algorithms, a little memory outweighs a lot of time"]
◧
1. ziofil+r21
[view]
[source]
2025-05-22 06:32:37
>>makira+(OP)
At the cost of sounding ridiculous: can there be a notion of "speed of light" in the theory of computation, determining the ultimate limit of memory (space) vs runtime?
◧◩
2. awande+Ub1
[view]
[source]
2025-05-22 08:20:57
>>ziofil+r21
You mean something like this
https://en.wikipedia.org/wiki/Bremermann%27s_limit
or this
https://en.wikipedia.org/wiki/Quantum_speed_limit
?
[go to top]