Algorithmic Manifold and Space Complexity
Keyword(s):
In the previous paper, algorithmic manifolds were applied to the time complexity and discussed. In this paper, I define algorithmic manifolds expressing space complexity and discuss topological properties. I also discuss the relationship between non-deterministic space complexity problems and deterministic Turing machines.
Keyword(s):
2017 ◽
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
1992 ◽
Vol 06
(02n03)
◽
pp. 211-225
◽