1. Charles H. Bennett (2003). Notes on Landauer's Principle, Reversible Computation, and Maxwell's Demon. Studies in History and Philosophy of Science Part B 34 (3):501-510.
    Landauer's principle, often regarded as the basic principle of the thermodynamics of information processing, holds that any logically irreversible manipulation of information, such as the erasure of a bit or the merging of two computation paths, must be accompanied by a corresponding entropy increase in non-information-bearing degrees of freedom of the information-processing apparatus or its environment. Conversely, it is generally accepted that any logically reversible transformation of information can in principle be accomplished by an appropriate physical mechanism operating in a (...)
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  2. Theodore Baker, John Gill, Robert Solovay & Charles H. Bennett (1986). Relativizations of the $\Mathscr{P} =?\Mathscr{N} \Mathscr{P}$ Question. Journal of Symbolic Logic 51 (4):1061-1062.
    Direct download  
     
    My bibliography  
     
    Export citation  
  3. Charles H. Bennett (1986). On the Nature and Origin of Complexity in Discrete, Homogeneous, Locally-Interacting Systems. Foundations of Physics 16 (6):585-592.
    The observed complexity of nature is often attributed to an intrinsic propensity of matter to self-organize under certain (e.g., dissipative) conditions. In order better to understand and test this vague thesis, we define complexity as “logical depth,” a notion based on algorithmic information and computational time complexity. Informally, logical depth is the number of steps in the deductive or causal path connecting a thing with its plausible origin. We then assess the effects of dissipation, noise, and spatial and other symmetries (...)
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation