CharlesCNorton commited on
Commit
9e7c322
·
1 Parent(s): 81376c6

neural_ca: state the universality claim precisely. The CA realizes and verifies the billiard-ball mechanics (ballistic transport, deflecting reversible collisions); universality is Fredkin and Toffoli's result for that model and the gate layout is their construction, not built here.

Browse files
Files changed (1) hide show
  1. README.md +8 -8
README.md CHANGED
@@ -689,14 +689,14 @@ tile that is itself a permutation with the same 0.5 analog margin as
689
  so `variants/neural_ca.safetensors` stores the rule of the medium, not a
690
  processor.
691
 
692
- Its dynamics are those of the billiard-ball model of computation (Fredkin and
693
- Toffoli): isolated particles travel ballistically along diagonals, and
694
- collisions deflect them reversibly, both verified here. Particle configurations
695
- are therefore signals and collision geometries are logic; a Margolus
696
- billiard-ball automaton of this class is Turing-universal, so a piece of this
697
- homogeneous reversible medium computes by evolving. It is the family's maximal
698
- dissolution of architecture: the same rule everywhere, no center, computation as
699
- discrete reversible physics.
700
 
701
  ```bash
702
  python src/ca.py # rule bijection, lattice reversibility, ballistic motion, collisions
 
689
  so `variants/neural_ca.safetensors` stores the rule of the medium, not a
690
  processor.
691
 
692
+ Its dynamics are those of the billiard-ball model of computation: isolated
693
+ particles travel ballistically along diagonals, and collisions deflect them
694
+ reversibly, both verified here. Those are exactly the mechanics Fredkin and
695
+ Toffoli showed are computation-universal, with ballistic particles as signals,
696
+ fixed clusters as reflectors, and collision geometries realizing the Fredkin
697
+ gate. This medium realizes and verifies the mechanics; the gate layout is their
698
+ construction. It is the family's maximal dissolution of architecture: the same
699
+ rule everywhere, no center, computation as discrete reversible physics.
700
 
701
  ```bash
702
  python src/ca.py # rule bijection, lattice reversibility, ballistic motion, collisions