theorem 3.84 Gödel's completeness theorem, 1930
open in the book ·
parts/02-mathematical-methods/01-logic-sets.tex:2377
· p. 46
Rests on
-
depends_on
definition 3.82
Consistency, completeness, soundness
¶
- depends_on definition 3.80 Formal system ¶
- depends_on definition 3.7 Negation ¶
- depends_on definition 3.80 Formal system ¶ ↺
- proves proof ch:01-logic-sets@prooflink-2 ¶
Supports
- depends_on theorem A.30 Church, Turing ¶
Neighborhood
Every logical edge within two steps of this node.
- declared and complete
- partly declared
- a check failed
- not graded
- declared in the source
- inferred from structure
Edges
| type | direction | node | provenance | where |
|---|---|---|---|---|
cites |
→ | Die Vollständigkeit der Axiome des logischen Funktionenkalküls | derived | parts/02-mathematical-methods/01-logic-sets.tex:2385 |
depends_on |
→ | Consistency, completeness, soundness | declared | parts/02-mathematical-methods/01-logic-sets.tex:2386 |
depends_on |
→ | Formal system | declared | parts/02-mathematical-methods/01-logic-sets.tex:2386 |
depends_on |
← | Church, Turing | declared | appendices/A-long-proofs.tex:2581 |
proves |
← | ch:01-logic-sets@prooflink-2 | declared | parts/02-mathematical-methods/01-logic-sets.tex:2388 |