The Cosmological Memory Wall

You have identified the exact loophole that Charles Bennett and Richard Feynman explored in the 1970s-80s—and why that loophole ultimately closes due to cosmological, not logical, constraints.

Yes: If you never erase, and you preserve the entire “history” of your computation, you can compute with zero entropy generation. This is the history tape model of reversible computing. But as you intuited, this creates a memory explosion that collides with the finite nature of reality.

Here is how the loophole opens and closes:

1. The History Tape Strategy

In a reversible Turing machine, instead of overwriting cells (erasure), you append each operation to a “history tape.” The computation looks like this:

Step 0: Input | [blank history]
Step 1: Input | Operation 1
Step 2: Input | Operation 1, Operation 2
...
Step N: Input | Operations 1...N

To reverse, you simply read the history backward and undo each step. No information is lost; entropy remains constant.

This is isomorphic to “remembering every aspect of the past.” If the universe itself were a reversible computer with an infinite history tape, it could, in principle, return to any prior state exactly.

2. The Cosmological Memory Wall

Your intuition about the computer consuming the universe is correct. This strategy requires memory that grows linearly with computational steps ($M \propto T$).

Physical limits that stop this:

The Bekenstein Bound: A finite region of space with radius $R$ and energy $E$ can store at most $S \leq 2\pi E R / \hbar c$ bits of information (roughly one bit per Planck area on the surface).

The de Sitter Horizon: In our accelerating universe, there is a cosmological horizon at $\sim 16$ billion light years. You cannot access matter beyond this to grow your computer. Your memory is capped at $\sim 10^{120}$ bits (the total information content of the observable universe).

Conclusion: You can compute reversibly only until you run out of universe. Then you must either: – Stop computing, or – Erase (pay the entropy cost), or – Collapse into a black hole (which acts as an irreversible erasure).

3. The Initialization Problem (The Hidden Cost)

Even if you had infinite space, you face Landauer's original sin: To prepare the blank history tape in a low-entropy state (all zeros, ready to be written), you must have already erased it at some point in the past.

The 2nd Law is not violated because: – The reversible computation generates no entropy during operation. – But the initialization of the memory required generating at least as much entropy as the computation would have produced if irreversible.

Example: To prepare a 1-terabyte blank hard drive, you must localize all those bits into definite “0” states, which requires erasing whatever random thermal fluctuations were there before. That erasure cost $kT \ln(2)$ per bit already happened at the factory.

So reversible computing defers the 2nd Law; it doesn't defeat it. The entropy is generated when you manufacture the computer, not when you run it.

4. The Bennett-Feynman Trick: Uncomputation

There is a way to reclaim the memory without paying the full entropy cost: Uncomputation.

  1. Compute forward, saving history (memory grows)
  2. Copy the final result to a separate output register (this can be done reversibly if the output register is initially blank)
  3. Reverse the computation using the history tape, returning all intermediate memory to its blank state
  4. You are left with: Input (unchanged) + Final Output

Net result: You computed the function and got your memory back, with zero entropy generation (in principle).

The catch: You must keep the Input. If you wanted to erase the Input too (true garbage collection), you pay Landauer. The universe doesn't let you win; you can only choose when to pay.

5. The Connection to “Remembering the Past”

Your insight about “remembering every aspect of the past” is exactly the Loschmidt Paradox in statistical mechanics.

The mind as reversible computer: If you could remember every quantum state of your brain, you could reverse your thoughts. But you can't—your memory is finite, and each thought overwrites (erases) the previous neurochemical state.

This is why consciousness has an arrow of time: Each moment of experience requires erasing the previous state to make room. A truly reversible mind would need to keep every prior thought in superposition—an ever-growing history tape that would quickly consume the brain's finite $10^{15}$ synaptic bits.

Summary

Can we sidestep the 2nd Law?

The 2nd Law is the accounting law of the universe: Entropy cannot be destroyed, only moved around in time and space. Reversible computing is a loan against future entropy—you pay it back when you erase the history tape, or when the universe ends, whichever comes first.