메뉴 건너뛰기




Volumn 60, Issue 2, 2000, Pages 354-367

Reversible space equals deterministic space

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GAME THEORY; THEOREM PROVING;

EID: 0033907711     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1999.1672     Document Type: Article
Times cited : (104)

References (23)
  • 3
    • 0015680909 scopus 로고
    • Logical reversibility of computation
    • Bennett C. Logical reversibility of computation. IBM J. Res. Develop. 17:1973;525-532.
    • (1973) IBM J. Res. Develop. , vol.17 , pp. 525-532
    • Bennett, C.1
  • 4
    • 0024714327 scopus 로고
    • Time/space trade-offs for reversible computation
    • Bennett C. Time/space trade-offs for reversible computation. SIAM J. Comput. 81:1989;766-776.
    • (1989) SIAM J. Comput. , vol.81 , pp. 766-776
    • Bennett, C.1
  • 5
    • 0348159472 scopus 로고
    • A quantum jump in computer science
    • J. van Leeuwen. Computer Science Today. Berlin: Springer-Verlag
    • Brassard G. A quantum jump in computer science. van Leeuwen J. Computer Science Today. Lecture Notes in Computer Science. 1000:1995;1-14 Springer-Verlag, Berlin.
    • (1995) Lecture Notes in Computer Science , vol.1000 , pp. 1-14
    • Brassard, G.1
  • 6
    • 0020495011 scopus 로고
    • A taxonomy of problems with fast parallel algorithms
    • Cook S. A. A taxonomy of problems with fast parallel algorithms. Inform. and Control. 64:1985;2-22.
    • (1985) Inform. and Control , vol.64 , pp. 2-22
    • Cook, S.A.1
  • 7
    • 0009632171 scopus 로고
    • Problems complete for deterministic logarithmic space
    • Cook S. A., McKenzie P. Problems complete for deterministic logarithmic space. J. Algorithms. 8:1987;385-394.
    • (1987) J. Algorithms , vol.8 , pp. 385-394
    • Cook, S.A.1    McKenzie, P.2
  • 8
    • 0029308409 scopus 로고
    • Reversible simulation of space-bounded computations
    • Crescenzi P. L., Papadimitrou C. H. Reversible simulation of space-bounded computations. Theoret. Comput. Sci. 143:1995;159-165.
    • (1995) Theoret. Comput. Sci. , vol.143 , pp. 159-165
    • Crescenzi, P.L.1    Papadimitrou, C.H.2
  • 9
    • 0022421379 scopus 로고
    • Quantum theory, the Church-Turing principle and the universal quantum computer
    • Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. Royal Soc. London, Ser. A. 400:1985;97-117.
    • (1985) Proc. Royal Soc. London, Ser. A , vol.400 , pp. 97-117
    • Deutsch, D.1
  • 14
    • 0000328287 scopus 로고
    • Irreversibility and heat generation in the computing process
    • Landauer R. Irreversibility and heat generation in the computing process. IBM J. Res. Develop. 5:1961;183-191.
    • (1961) IBM J. Res. Develop. , vol.5 , pp. 183-191
    • Landauer, R.1
  • 15
    • 0000192783 scopus 로고
    • n, où θ est un "isomorphisme de codes,"
    • n, où θ est un "isomorphisme de codes," C. R. Acad. Sci. Paris. 257:1963;2597-2600.
    • (1963) C. R. Acad. Sci. Paris , vol.257 , pp. 2597-2600
    • Lecerf, Y.1
  • 16
    • 0025476530 scopus 로고
    • A note on Bennett's time-space trade-off for reversible computation
    • Levine R., Sherman A. A note on Bennett's time-space trade-off for reversible computation. SIAM J. Comput. 19:1990;673-677.
    • (1990) SIAM J. Comput. , vol.19 , pp. 673-677
    • Levine, R.1    Sherman, A.2
  • 19
    • 33746738268 scopus 로고    scopus 로고
    • Reversibility and adiabatic computation: Trading time and space for energy
    • Li M., Vitanyi P. Reversibility and adiabatic computation: trading time and space for energy. Proc. Royal Soc. London, Ser. A. 452:1996;769-789.
    • (1996) Proc. Royal Soc. London, Ser. A , vol.452 , pp. 769-789
    • Li, M.1    Vitanyi, P.2
  • 23
    • 0013229185 scopus 로고
    • Halting space-bounded computations
    • Sipser M. Halting space-bounded computations. Theoret. Comput. Sci. 10:1990;335-338.
    • (1990) Theoret. Comput. Sci. , vol.10 , pp. 335-338
    • Sipser, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.