Author： Crescenzi P. Papadimitriou C.H.
Publisher： Elsevier
ISSN： 0304-3975
Source： Theoretical Computer Science, Vol.143, Iss.1, 1995-07, pp. : 159-165
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
Related content
Reversibility in space-bounded computation
International Journal of General Systems, Vol. 43, Iss. 7, 2014-10 ,pp. :
Access to resources
Recommend
Alternation for sublogarithmic space-bounded alternating pushdown automata
By Xu J. Yoshinaga T. Inoue K. Wang Y. Ito A.
Theoretical Computer Science, Vol. 259, Iss. 1, 2001-05 ,pp. :
Reversible space-time simulation of cellular automata
By Durand-Lose
Theoretical Computer Science, Vol. 246, Iss. 1, 2000-09 ,pp. :
The bounded-complete hull of an -space
By Ershov Y.L.
Theoretical Computer Science, Vol. 175, Iss. 1, 1997-03 ,pp. :
Reversible Space Equals Deterministic Space
By Lange K-J. McKenzie P. Tapp A.
Journal of Computer and System Sciences, Vol. 60, Iss. 2, 2000-04 ,pp. :