Notes

Chapter 12: The Principle of Computational Equivalence


Section 9: Implications for Mathematics and Its Foundations

Algebraic axioms Algebraic systems [and operator systems] Automated theorem proving Axiom schemas Axiom systems Axiom systems for programs [Axioms for] arithmetic [Axioms for] geometry [Axioms for] real analysis Basic logic [and axioms] Category theory Cellular automaton axioms Character of mathematics Comparison to multiway systems Consistency [in axiom systems] Diophantine equations Empirical metamathematics Encodings of arithmetic [by different operations] Equivalential calculus Essential incompleteness [in axiom systems] [Examples of] unprovable statements Fermat's Last Theorem Fields [and axioms] Finite axiomatizability Forcing of operators [by axiom systems] Frameworks [in mathematics] General topology [and axioms] Generalization in mathematics Generators and relations [and axiom systems] Gödel's Theorem Groups [and axioms] Groups and semigroups [and operator systems] Growth rates [of functions] Higher-order logics Hilbert's Tenth Problem History [of concept of mathematics] History [of logic axioms] [History of] models of mathematics [History of] truth tables Implementation [of operators from axioms] Implementation [of proof example] Implicational calculus Invention versus discovery in mathematics Junctional calculus Large solutions [to Diophantine equations] Logic in languages [Mathematical] proofs in practice Mathematics and the brain [Methods for] proof searching Model theory More powerful axioms [for mathematics] Multivalued logic Multiway systems [and operator systems] Nand tautologies Nand theorems Nearby powers [and integer equations] Non-standard arithmetic Notations [for logical primitives] One-way transformations [as axioms] Operator systems Operators on sets Ordering of [mathematical] constructs Other algebraic systems Polynomial value sets Predicate logic Proof lengths in logic Proof structures Proofs in Mathematica Proofs of axiom systems Properties [of Diophantine equations] Properties [of example multiway systems] Properties [of example multiway systems] Properties [of example multiway systems] Properties [of logical primitives] Properties [of operators from axioms] Pure equational logic Real algebra [and axioms] Reducing axiom [system] details Rings [and axioms] Rules [for multiway systems examples] Searching for logic [axioms] Semigroups [and axioms] Set theory [and axioms] Speedups in other systems Statements in Peano arithmetic Substitution strategies [in proofs] Symbolic systems [and operator systems] [The concept of] infinity Theorem distributions [in standard mathematics] [Theorems about] practical programs Transfinite numbers Truth and falsity [in formal systems] Truth and incompleteness Two-operator logic [axioms] Universal Diophantine equation Universal logical functions [Universality of] algebraic axioms [Universality of] predicate logic [Universality of] set theory [Unprovable statements in] reduced arithmetic Unsolved problems [in number theory]

From Stephen Wolfram: A New Kind of Science [citation]