首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Is computation reversible?
Authors:Michael C Parker  Stuart D Walker
Institution:a Fujitsu Laboratories of Europe, Columba House, Adastral Park, Ipswich, IP5 3RE, UK
b University of Essex, Department of Electronic Systems Engineering, Wivenhoe Park, Colchester, Essex, CO4 3SQ, UK
Abstract:Recent studies have suggested that computation is essentially reversible, provided no information is lost. This is a consequence of Landauer’s principle which only requires energy expenditure and entropy increase for information deletion. In this paper we propose to treat information as being intrinsic to points of non-analyticity, so that the movement of information is always associated with the dissipation of heat. This allows us to construct a theory consistent with causality, and the second law of thermodynamics. Since computation requires the movement of information bits through finite volume gates, energy is dissipated even when information is not destroyed, thus indicating that computation is fundamentally non-reversible.
Keywords:42  25  Bs  03  65  Bz  05  70  a  89  70  +c  02  30  Dk
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号