STRATA
Skip to study
XLVII

VIII.06 / QUANTUM FOUNDATIONS

Zuse, Fredkin, and cellular-automaton approaches

What physical behavior follows from the local update rules in the models of Zuse and Fredkin?

An open research question2 source references0 related experiments

Start with the question.

Zuse's computational-space proposal and Fredkin and Toffoli's conservative logic document different ways of connecting computation and physical description. Reversible computation provides a precise operation-level subject to study, while a computational account of the universe requires additional dynamical and empirical commitments. The historical lineage should keep these proposals distinct even when later writers discuss them together.

Run a reversible operation backward.

Use a controlled swap on three binary inputs. Record the input and output for every possible input combination and verify that each output identifies one input. Compare this with an operation that erases a bit, where multiple inputs collapse to the same output. The table makes logical reversibility visible without assuming a particular physical implementation.

What would you inspect?

  • State-transition rules, conservation properties, and uniqueness of the inverse.
  • The physical resources needed to implement a logically reversible operation.

Take the next step.

Create a source-backed timeline for one computational-physics proposal and compare its formal rules with one concrete reversible-circuit example.

Read the supporting material.

  1. Rechnender Raum

    Konrad Zuse / Springer Vieweg · The 1969 computational-space proposal as a historical primary work.

  2. Conservative Logic

    Edward Fredkin and Tommaso Toffoli / MIT · Reversible, conservative models of computation and their physical motivation.

Continue through the versioned study records.

Follow the comparisons.

Read the neighboring questions.