proof app:incompleteness@proof-8

open in the book · appendices/05-incompleteness.tex:387

Rests on

No declared or derived dependency edges point away from this node yet.

Supports

Nothing declares a dependency on this node yet.

Neighborhood

Every logical edge within two steps of this node.

proof : app:incompleteness@proof-8prooftheorem A5.3: RepresentabilityA5.3definition A5.2: RepresentabilityA5.2definition 7.93: Computable function, decidable set7.93lemma A5.6: \Sigma_1-completenessA5.6theorem A5.11: thm:app-inc-primrecA5.11proposition A5.14: prop:app-inc-derivabilityA5.14theorem A5.16: Church, TuringA5.16theorem A5.12: Diagonal lemmaA5.12theorem A5.13: RosserA5.13

Edges

typedirectionnode provenancewhere
proves Representability declared appendices/05-incompleteness.tex:387