proof app:A-long-proofs@proof-19

open in the book · appendices/A-long-proofs.tex:2288

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:A-long-proofs@proof-19prooftheorem A.17: RepresentabilityA.17definition A.16: RepresentabilityA.16definition 3.93: Computable function, decidable set3.93lemma A.20: \Sigma_1-completenessA.20theorem A.25: thm:app-inc-primrecA.25proposition A.28: prop:app-inc-derivabilityA.28theorem A.30: Church, TuringA.30theorem A.26: Diagonal lemmaA.26theorem A.27: RosserA.27

Edges

typedirectionnode provenancewhere
proves Representability declared appendices/A-long-proofs.tex:2288