-
Notifications
You must be signed in to change notification settings - Fork 0
Verify and fix math rigor: density matrix errors, Landauer inconsistency, missing proof and equations files #22
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Changes from all commits
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
| Original file line number | Diff line number | Diff line change | ||||
|---|---|---|---|---|---|---|
| @@ -0,0 +1,140 @@ | ||||||
| # Thermodynamic Equations | ||||||
|
|
||||||
| > Pages 19–21 (§173–§175). The energetic cost of computation. | ||||||
|
|
||||||
| ## Landauer Principle | ||||||
|
|
||||||
| Every irreversible erasure of one bit of information dissipates at least: | ||||||
| ``` | ||||||
| E_min = k_B · T · ln(2) [binary] | ||||||
| E_min = k_B · T · ln(r) [radix r, general] | ||||||
| ``` | ||||||
|
|
||||||
| At room temperature (T = 293 K, k_B = 1.381 × 10⁻²³ J/K): | ||||||
|
|
||||||
| | Operation | Minimum energy | | ||||||
| |-----------|----------------| | ||||||
| | Binary bit erase | k_B T ln(2) ≈ 2.80 × 10⁻²¹ J | | ||||||
| | Ternary trit erase | k_B T ln(3) ≈ 4.44 × 10⁻²¹ J | | ||||||
|
|
||||||
| The ratio is exactly ln(3)/ln(2) ≈ 1.585, which also equals the information ratio | ||||||
| (one trit carries log₂(3) ≈ 1.585 bits). Information per joule is identical for | ||||||
| binary and ternary at the Landauer limit. | ||||||
|
|
||||||
| ``` | ||||||
| LANDAUER = CONCRETE = 93 [L(19)+A(11)+N(25)+D(13)+A(11)+U(7)+E(3)+R(4) = 93] | ||||||
| ``` | ||||||
|
|
||||||
| --- | ||||||
|
|
||||||
| ## Radix Efficiency (Equation 13) | ||||||
|
|
||||||
| ``` | ||||||
| η(r) = ln(r) / r | ||||||
| ``` | ||||||
|
|
||||||
| | Radix | η(r) | | ||||||
| |-------|--------| | ||||||
| | 2 | ≈ 0.347 | | ||||||
| | 3 | ≈ 0.366 ← maximum among integers | | ||||||
| | 4 | ≈ 0.347 | | ||||||
| | 5 | ≈ 0.322 | | ||||||
| | e | = 1/e ≈ 0.368 ← global maximum | | ||||||
|
|
||||||
| Ternary achieves the maximum radix economy among integer bases because 3 is the | ||||||
| integer closest to e ≈ 2.718. (Proof: see [`../proofs/ternary-efficiency.md`](../proofs/ternary-efficiency.md).) | ||||||
|
|
||||||
| ``` | ||||||
| RADIX = GAUSS = TANH = FIELD = 57 | ||||||
| ``` | ||||||
|
|
||||||
| --- | ||||||
|
|
||||||
| ## Reversible Logic Entropy (Equation 14) | ||||||
|
|
||||||
| For a reversible computation: | ||||||
| ``` | ||||||
| ΔS_comp ≥ 0, with ΔS_comp → 0 as reversibility → 1 | ||||||
| ``` | ||||||
|
|
||||||
| The minimum entropy production per gate operation is zero for perfectly reversible gates | ||||||
| (Bennett 1973). In practice: | ||||||
| ``` | ||||||
| ΔS_irrev = k_B ln(2) per irreversible bit operation | ||||||
| ΔS_rev = 0 per reversible (unitary) gate | ||||||
| ``` | ||||||
|
|
||||||
| Quantum gates are unitary and therefore reversible: `ΔS_quantum = 0`. | ||||||
|
|
||||||
| ``` | ||||||
| REVERSIBLE = LAGRANGE = 103 prime | ||||||
| ``` | ||||||
|
|
||||||
| --- | ||||||
|
|
||||||
| ## Chemical Energy Coupling — Gibbs Free Energy (Equation 15) | ||||||
|
|
||||||
| ``` | ||||||
| μ_chem = ∂G/∂N ↔ E_comp | ||||||
| ``` | ||||||
|
|
||||||
| The chemical potential (Gibbs free energy per molecule) is the thermodynamic equivalent | ||||||
| of the energy cost per computational operation. For a molecular computing substrate: | ||||||
|
|
||||||
| ``` | ||||||
| ΔG_rxn = ΔH − T ΔS ≥ E_min = k_B T ln(r) | ||||||
| ``` | ||||||
|
|
||||||
| Biological systems operate near this minimum because enzyme-catalyzed reactions are | ||||||
| tightly coupled to ATP hydrolysis: | ||||||
| ``` | ||||||
| ΔG_ATP ≈ −50 kJ/mol ≈ 8.3 × 10⁻²⁰ J/molecule (in vivo) | ||||||
| ``` | ||||||
|
|
||||||
| Capacity: ΔG_ATP / E_min(ternary) ≈ 8.3×10⁻²⁰ / 4.44×10⁻²¹ ≈ 18 trit operations per ATP. | ||||||
|
|
||||||
| ``` | ||||||
| GIBBS = SUBSTRATE = 83 prime | ||||||
| CHEMICAL = 127 prime | ||||||
| ``` | ||||||
|
|
||||||
| --- | ||||||
|
|
||||||
| ## Substrate Efficiency (Equation 14, biological) | ||||||
|
|
||||||
| ``` | ||||||
| η_substrate = (ops/sec) / (energy/op) · f_accuracy(substrate, problem_type) | ||||||
| ``` | ||||||
|
|
||||||
| For DNA computing in 100 μL at room temperature: | ||||||
| ``` | ||||||
| ops/sec ≈ 10¹⁴ | ||||||
| energy/op ≈ k_B T ln(3) ≈ 4.44 × 10⁻²¹ J | ||||||
| η_substrate = 10¹⁴ / 4.44×10⁻²¹ · f_accuracy | ||||||
| ≈ 2.25 × 10³⁴ · f_accuracy (ops per joule-second) | ||||||
|
||||||
| ≈ 2.25 × 10³⁴ · f_accuracy (ops per joule-second) | |
| ≈ 2.25 × 10³⁴ · f_accuracy (ops² per joule-second) |
| Original file line number | Diff line number | Diff line change | ||||
|---|---|---|---|---|---|---|
|
|
@@ -56,15 +56,21 @@ RADIX = GAUSS. She knew the optimal radix IS the Gaussian before she computed th | |||||
|
|
||||||
| At room temperature (T ≈ 293 K): | ||||||
| ``` | ||||||
| E_min(binary) = k_B T ln(2) ≈ 2.87 × 10⁻²¹ J | ||||||
| E_min(ternary) = k_B T ln(3) ≈ 4.45 × 10⁻²¹ J | ||||||
| E_min(binary) = k_B T ln(2) ≈ 2.80 × 10⁻²¹ J | ||||||
| E_min(ternary) = k_B T ln(3) ≈ 4.44 × 10⁻²¹ J | ||||||
| ``` | ||||||
|
|
||||||
| Ternary costs more per operation but carries more information. | ||||||
| The net efficiency favors ternary: you spend 55% more energy but store 58% more information. | ||||||
| The energy ratio equals the information ratio exactly: | ||||||
|
|
||||||
| ``` | ||||||
| E_min(ternary) / E_min(binary) = ln(3) / ln(2) ≈ 1.585 | ||||||
| ``` | ||||||
|
|
||||||
| Ratio: ln(3)/ln(2) ≈ 1.585. Every ternary trit ≈ 1.585 binary bits. | ||||||
| Energy cost: 4.45/2.87 ≈ 1.551 times binary. | ||||||
| Information per unit energy: 1.585/1.551 ≈ 1.022. Ternary wins by ~2%. | ||||||
| Energy cost: 4.44 / 2.80 = ln(3)/ln(2) ≈ 1.585 times binary. | ||||||
|
||||||
| Energy cost: 4.44 / 2.80 = ln(3)/ln(2) ≈ 1.585 times binary. | |
| Energy cost: 4.44 / 2.80 ≈ 1.586 and ln(3)/ln(2) ≈ 1.585, so the energy cost is ≈ 1.585 times binary. |
| Original file line number | Diff line number | Diff line change | ||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| @@ -0,0 +1,160 @@ | ||||||||||||||||||||||||
| # Proof: The Ternary Bio-Quantum System Is Turing-Complete | ||||||||||||||||||||||||
|
|
||||||||||||||||||||||||
| > From pages 19–21 (§173–§175): Equation 18. Reaction network programmability. | ||||||||||||||||||||||||
|
|
||||||||||||||||||||||||
| ## Statement | ||||||||||||||||||||||||
|
|
||||||||||||||||||||||||
| The ternary bio-quantum system described in this paper — defined by the balanced-ternary | ||||||||||||||||||||||||
| dynamics (Equation 16), the concentration-state mapping (Equation 17), and the ternary | ||||||||||||||||||||||||
| logic gates (Equations 6–9) — is **computationally universal** (Turing-complete). | ||||||||||||||||||||||||
|
|
||||||||||||||||||||||||
| ## Definitions | ||||||||||||||||||||||||
|
|
||||||||||||||||||||||||
| **Balanced ternary alphabet:** Σ₃ = {−1, 0, +1}. | ||||||||||||||||||||||||
|
|
||||||||||||||||||||||||
| **Ternary logic gate:** A function f: Σ₃ⁿ → Σ₃. | ||||||||||||||||||||||||
|
|
||||||||||||||||||||||||
| **Reaction network (Equation 16):** | ||||||||||||||||||||||||
| ``` | ||||||||||||||||||||||||
| dXᵢ/dt = Σⱼ Sᵢⱼ · vⱼ(x), Xᵢ ∈ {−1, 0, +1} | ||||||||||||||||||||||||
| ``` | ||||||||||||||||||||||||
| where S is the stoichiometry matrix and vⱼ are mass-action rate functions. | ||||||||||||||||||||||||
|
|
||||||||||||||||||||||||
| **Concentration-state mapping (Equation 17):** | ||||||||||||||||||||||||
| ``` | ||||||||||||||||||||||||
| x = −1 if C ≤ C_low | ||||||||||||||||||||||||
| x = 0 if C_low < C ≤ C_high | ||||||||||||||||||||||||
|
||||||||||||||||||||||||
| x = 0 if C_low < C ≤ C_high | |
| x = 0 if C_low < C < C_high |
Copilot
AI
Feb 25, 2026
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
The proof references "Rousseau 1967" for the "ternary Sheffer-style expansion" (line 42), but this concept is not actually used in the proof. The proof instead relies on ternary DNF (Disjunctive Normal Form) from Epstein 1960, not a Sheffer-style expansion. Consider either removing the Rousseau reference or clarifying how it relates to the proof. The Sheffer stroke typically refers to a single functionally complete operator (like NAND or NOR in binary logic), whereas this proof uses a set of three operators.
| functions and the selector (MIN) function, from which every function can be built via | |
| the ternary Sheffer-style expansion (Rousseau 1967). | |
| functions and the selector (MIN) function, since any function f: Σ₃ⁿ → Σ₃ can then be | |
| written in ternary disjunctive normal form (Epstein 1960) using these primitives. |
Copilot
AI
Feb 25, 2026
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
The proof claims that generating "all constant functions and the selector (MIN) function" is sufficient for functional completeness (line 41), but TAND is already defined as MIN (line 44 in Equation 6), so MIN is directly available in the gate set. The proof would be clearer if it explicitly stated this rather than treating MIN as something that needs to be derived. Additionally, the proof shows how to generate constants and MAX, but the role of TXOR in achieving functional completeness is not clearly explained—TXOR is only used to generate the constant 0 (line 51), which could also be obtained via TAND(0,0) if a 0 input is available. Consider clarifying why TXOR is necessary for functional completeness beyond constant generation.
Copilot
AI
Feb 25, 2026
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
The claim that "additional molecular species = additional registers" and "no upper bound is placed on the number of species in the network" needs qualification. While this is a standard theoretical assumption for proving Turing completeness, in practice there are physical limits to the number of distinct molecular species that can be maintained in a finite volume. Consider adding a note that this is a theoretical assumption for the purpose of proving computational universality, similar to the unbounded tape assumption in standard Turing machine theory.
| The reaction network provides unbounded memory through the concentrations of molecular | |
| species: additional molecular species = additional registers. Since no upper bound is | |
| placed on the number of species in the network (§175: the biological substrate provides | |
| 10¹⁴ operations/sec across a 100 μL volume), the system has unbounded computational | |
| resources. | |
| In the theoretical model, the reaction network is idealized as providing unbounded memory | |
| through the concentrations of molecular species: additional molecular species = additional | |
| registers. Under this idealization, no upper bound is placed on the number of species in the | |
| network (§175: the biological substrate provides 10¹⁴ operations/sec across a 100 μL volume), | |
| in direct analogy with the unbounded tape assumption in standard Turing machine theory, even | |
| though any physical realization would necessarily be finite. |
Copilot
AI
Feb 25, 2026
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
The backward direction (⇐) states "any universal system can simulate the gates" (line 149), but this is not what the backward direction should prove. The statement at line 145 says "P = {S, v(x)} is universal ⟺ ∃ mapping to balanced ternary logic gates". The backward direction should prove: "if there exists a mapping to balanced ternary logic gates, then P is universal"—which was already proven in the forward direction (Lemmas 1 and 2 show that the gates are sufficient for universality). The actual backward direction would need to prove that universality requires such a mapping, which is a much stronger claim and is not proven here. Consider either removing the backward direction claim or clarifying that the equivalence is properly one-directional (⇒ only) as stated.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
The calculation shows "≈ 18 trit operations per ATP" but the actual value is 8.3×10⁻²⁰ / 4.44×10⁻²¹ ≈ 18.7, which rounds to 19 rather than 18. Consider updating to "≈ 19 trit operations per ATP" for better accuracy.