14 karma · joined May 24, 2024
Gödel showed that arithmetic cannot prove everything about itself.
Turing showed that computers cannot predict everything about themselves.
Rice showed that we cannot automatically verify what programs will do.
Chaitin showed that mathematics is full of random, unprovable facts.
Lawvere showed that they are all failing for the exact same structural reason!
These are not fringe issues. They define the absolute boundaries of human and machine intelligence.
Let me clarify the relationship between PV₁ and reverse mathematics systems, as there are actually two different research programs here: Two Different Programs 1. Classical Reverse Mathematics (over RCA₀) The standard reverse mathematics program, pioneered by Harvey Friedman and Stephen Simpson, works over second-order arithmetic and studies which set existence axioms are needed to prove theorems of ordinary mathematics. The main systems form the "Big Five": RCA₀ (Recursive Comprehension Axiom) WKL₀ (Weak König's Lemma) ACA₀ (Arithmetic Comprehension Axiom) ATR₀ (Arithmetic Transfinite Recursion) Π¹₁-CA₀ (Π¹₁ Comprehension Axiom) 2. Bounded Reverse Mathematics (over PV₁ or similar) This is a separate program studying computational complexity rather than computability. It analyzes which theorems require which computational resources.