Encyclopedia Information Information Landauer Bound Reversible Approaches Zero

ARTICLE 3 claims 3 theorems

Information Landauer Bound Reversible Approaches Zero

A machine-checked theorem states that reversible computing can, in principle, erase bits at arbitrarily low energy cost, but practical machines must still pay a real price.

The reversible limit

The Landauer bound is a principle from thermodynamics: erasing one bit of information must dissipate at least k_B T ln(2) joules of heat, where k_B is the Boltzmann constant and T is the temperature of the environment. Rolf Landauer stated this in 1961. The bound is not about the speed of the operation; it is about the logical act of erasing, which discards information and therefore increases entropy. The framework's machine-checked library of formal theorems includes a declaration named reversible_approaches_zero that captures a complementary fact: if a computation is reversible, meaning that no bits are erased and every operation can be undone, then the energy cost of the computation itself can be made arbitrarily small.

The theorem is a statement about the idealized limit, not about any physical machine. In the framework's account, a reversible computation is modeled as a structure with two properties: all operations are invertible and no bits are erased. The theorem states that, in theory, such a computation can use arbitrarily little energy. The practical limits come from finite speed and the need for error correction, which the declaration itself notes. The theorem is tagged as proved in the library, but its proof is a trivial True, meaning the declaration is a formal placeholder that records the statement rather than a derivation from deeper principles.

The declaration does not claim that any real computer has achieved or can achieve zero dissipation. The library's own experimental status list records that "Reversible near-zero" is "Achieved in principle", not in practice. The same list records that erasing below the Landauer limit has never been achieved. The theorem also does not claim that reversible operations are free in a thermodynamic sense; it says only that the energy cost can approach zero in the idealized reversible limit. The framework's predictions list includes "Reversible operations approach zero dissipation", which is a hypothesis, not a theorem.

What the declaration establishes, in plain terms, is a boundary on what is possible in principle. The Landauer bound sets a floor for erasure; the reversible limit sets a floor for computation without erasure. The two together define the energy possibilities of information processing: any useful computation must either erase bits and pay the Landauer price, or avoid erasure and approach zero cost. The theorem does not say which strategy a real machine should choose, nor does it say how close any current technology comes to either limit.

THEOREM reversible_approaches_zero · IndisputableMonolith/Information/LandauerBound.lean
reversible_approaches_zero · IndisputableMonolith/Information/LandauerBound.lean:147
/-- **THEOREM**: Reversible computation approaches zero energy in principle. -/
theorem reversible_approaches_zero :
    -- In theory, reversible computing can use arbitrarily little energy
    -- Practical limits come from finite speed and error correction
    True := trivial
THEOREM reversible_approaches_zero · IndisputableMonolith/Information/LandauerBound.lean
reversible_approaches_zero · IndisputableMonolith/Information/LandauerBound.lean:147
/-- **THEOREM**: Reversible computation approaches zero energy in principle. -/
theorem reversible_approaches_zero :
    -- In theory, reversible computing can use arbitrarily little energy
    -- Practical limits come from finite speed and error correction
    True := trivial
THEOREM experimentalStatus · IndisputableMonolith/Information/LandauerBound.lean
/-- All evidence supports Landauer's principle. -/
def experimentalStatus : List LandauerFalsifier := [
  ⟨"Erasure below limit", "Never achieved"⟩,
  ⟨"Information without physics", "Experimentally refuted"⟩,
  ⟨"Reversible near-zero", "Achieved in principle"⟩
]

What this page does not claim

The theorem does not prove that any real computer has achieved or can achieve zero dissipation. The theorem does not derive the Landauer bound from the framework's recognition timescale tau0. The theorem does not state that reversible operations are free in any practical sense.

Verify this page

Every tagged claim above names its theorem. To check one yourself rather than trust this page, elaborate the source module with Lean 4 and audit its axiom basis:

$ lake env lean IndisputableMonolith/Information/LandauerBound.lean
expected axiom basis: [propext, Classical.choice, Quot.sound] (the Lean kernel's standard three; no RS-specific axioms)

A page whose claims cannot be reproduced this way does not ship. In production, every anchor links to the exact declaration in the public source release, and this block carries the build receipt for the page itself.

Derived articles

This page is generated by a question-recursion engine: the questions its answers raise become the next pages. The current agenda, with open targets marked red:

MACHINE LAYER · GROUNDED CLAIM TABLE · CLICK TO EXPAND