Applied Physics A

, Volume 86, Issue 1, pp 23–29

Realistic limits to computation I. Physical limits



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.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  1. 1.Post-Silicon TechnologySTMicroelectronicsMilanItaly

Personalised recommendations