-
3
-
-
0015680909
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|