Realistic limits to computation I. Physical limits
- 64 Downloads
The ultimate limits of computation have been determined in the hypothesis that computation is a physical process occurring in a medium immersed in a thermal reservoir at assigned (room) temperature and thus obeying the underlying physical laws. Whichever is the information carrier, the computational figure of merit is inherently reduced by the need of transforming the microscopic computation outcome into a macroscopic event. The resulting loss of performance has been estimated in the hypothesis that the microscopic state is sensed with an apparatus undergoing repeated measurements.
Unable to display preview. Download preview PDF.
- 2.R.P. Feynman, ‘There’s plenty of room at the bottom: an invitation to enter a new world of physics’, lecture delivered on 29 December 1959 at the annual meeting of the American Physical Society. A transcript of his talk is available online at http://www.zyvex.com/nanotech/feynman.htmlGoogle Scholar
- 10.R.W. Keyes, in Molecular Electronics and Molecular Electronic Devices, ed. by K. Sienicki (CRC, Boca Raton, FL, 1993), p. 1Google Scholar
- 11.R.P. Feynman, Lectures on Computation, ed. by J.G. Hey, R.W. Allen (Addison Wesley, Reading, MA, 1995), Chap. 5, p. 137Google Scholar
- 25.G.F. Cerofolini, Nanotechnol. E-Newslett. 7, 5 (2005)Google Scholar
- 27.G.F. Cerofolini, Appl. Phys. A 86 (2006), DOI: 10.1007/s00339-006-3736-4Google Scholar
- 29.Y. Luo, C.P. Collier, J.O. Jeppesen, K.A. Nielsen, E. Delonno, G. Ho, J. Perkins, H.-R. Tseng, T. Yamamoto, J.F. Stoddart, J.R. Heath, Chem. Phys. Chem. 3, 519 (2002)Google Scholar