formal system
A set of axioms together with rules for transforming them into theorems; Gödel showed such systems cannot prove all true statements within themselves.
As defined in 124 | Solo: How Time Travel Could and Should Work
Where it comes up · 2
- 124 | Solo: How Time Travel Could and Should Work2 claims
- 99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity1 claim
Most important claims · 3 of 3Search all claims for “formal system” →
- Gödel showed that within a consistent formal system there are true facts about numbers that can never be proven, by constructing a self-referential sentence ('this true statement can never be proven') and translating it via a cipher into a purely arithmetic statement, so that either mathematics is inconsistent or some true statements are unprovable.124 | Solo: How Time Travel Could and Should Work
- Gödel's deep lesson is that you can know a statement is true only by stepping outside the formal mathematical system and reflecting on it; this maps onto the idea that some truths can only be reached through narrative or fiction—by stepping outside conventional exposition—which is why Levin wrote her Turing/Gödel book as a novel.124 | Solo: How Time Travel Could and Should Work
- Penrose's argument (updating Lucas) that human creativity can never be simulated by a machine fails because it requires the further unjustified step that humans are 'perfect mathematicians' who can infallibly see the consistency of formal systems; once you grant a machine the same liberties humans have — to learn from experience, make mistakes, and say 'I don't know' — there is nothing math or logic can say against a machine doing as well as or better than a human.99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity