Cite this article as:

Zayko Y. N. From the Principle of Landauer to the Computer of Landauer. Izvestiya of Saratov University. New series. Series Physics, 2013, vol. 13, iss. 1, pp. 68-72.


Heading: 
UDC: 
536
Language: 
Russian

From the Principle of Landauer to the Computer of Landauer

Abstract

In this article questions of the Landauer’s principle application to classical computers are discussed. It is shown that this is connected mainly with the assumption of isothermal condition of switch cells’ (processor’s registers) working. It leads from previous author’s works that this is not true for classical computers. Comparison with data for CISC-processors confirms that processors are working at conditions far from isothermal ones. It is supposed that if one provides isothermal conditions due to intensive heat evacuation from crystal area and cleaning memory registers before every calculation cycle principally new classical computer (Landauer’s computer) could be created. This computer could solve non-polynomial problems in polynomial time.

References

1. Landauer R. Irreversibility and Heat Generation in the Computing Process // IBM J. Res. Develop. 1961. Vol. 5. P. 183–191. (Ландауэр Р. Необратимость и вы- деление тепла в процессе вычислений // Квантовый компьютер и квантовые вычисления. Ижевск : РХД. 1999. С. 9–32.)

2. Leff H. S., Rex A. F. Entropy of Measurement and Erasure : Szilard’s Membrane Model Revisited // Amer. J. Phys. 1994. Vol. 63. P. 994–1000.

3. Berut A., Arakelyan A., Petrocyan A., Ciliberto S., Dillenscheider R., Lutz E. Experimental verifi cation of Landauer’s principle linking information and thermodynamics // Nature. 2012. Vol. 483. P. 187–189.

4. Cook S. The complexity of theorem-proving procedures // Conference Record of Third Annual ACM Symposium on Theory of Computing. ACM, New York, N.Y., 1971. P. 151–158.

5. Szilard L. Ǘber die Entropievermiderung in einem thermodynamischen System bei Eingriffen intelligenter Wesen // Z. Phys. 1929. Bd. 53. S. 840–856.

6. Зайко Ю. Н. Об обоснованности принципа Ландауэра // Распространение и обработка информации. LAP Lambert Academic Publishing GmbH & Co KG. Saarbrűcken, Germany, 2012. 98 c.

7. Bennett C. H. The Thermodynamics of Computa tion – a Review // Intern. J. Theor Phys. 1982. Vol. 21. P. 905–940.

8. Зайко Ю. Н. Оценка вычислительной способности классических компьютеров // Письма в ЖТФ. 2005. Т. 31, № 18. С. 66.

9. Бройдо В. Л., Ильина О. П. Вычислительные системы, сети и телекоммуникации. 4-е изд. СПб. : Питер, 2011. 560 с.

10. А. Реньи. Дневник. Записки студента по теории информации // Трилогии о математике / пер. с венг. ; под ред. Б. В. Гнеденко. М. : Мир, 1980. 376 с.

Full text (in Russian):