Applied Physics A

, Volume 86, Issue 1, pp 23–29

Realistic limits to computation I. Physical limits


DOI: 10.1007/s00339-006-3670-5

Cite this article as:
Cerofolini, G. Appl. Phys. A (2007) 86: 23. doi:10.1007/s00339-006-3670-5


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.

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  1. 1.Post-Silicon TechnologySTMicroelectronicsMilanItaly