Post #2298380
2026-03-03 14:36 UTC
@simontatham@hachyderm.io Thanks, that provided me some good reading.
However, the time hierarchy theorems provide no means to relate deterministic and non-deterministic complexity, or time and space complexity, so they cast no light on the great unsolved questions of computational complexity theory: wikipedia
Replies (0)
No replies.