Lean 4 formalization of wave-based computation, physical complexity, and P versus NP. Covers discrete wave-cellular computation, Turing equivalence, nonlinear dynamics, curvature and information bounds, with proofs, counterexamples, and open conjectures.
theorem-proving cellular-automata turing-machines formal-verification computational-complexity mathematical-physics nonlinear-pde p-vs-np lean4 wave-computation
-
Updated
Nov 16, 2026 - Lean