theorem A.33 thm:app-univ-universal
open in the book ·
appendices/A-long-proofs.tex:2769
· p. 2807
Rests on
- depends_on definition 3.92 Turing machine ¶
- depends_on equation A.145 eq:app-univ-code ¶
-
depends_on
lemma A.32
Tape reduction
¶
-
depends_on
definition A.31
$k$-tape machine
¶
- depends_on definition 3.92 Turing machine ¶ ↺
- depends_on definition 3.92 Turing machine ¶ ↺
- proves proof app:A-long-proofs@proof-25 ¶
-
depends_on
definition A.31
$k$-tape machine
¶
- proves proof app:A-long-proofs@proof-26 ¶
Supports
Nothing declares a dependency on this node yet.
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 |
|---|---|---|---|---|
depends_on |
→ | Turing machine | declared | appendices/A-long-proofs.tex:2773 |
depends_on |
→ | eq:app-univ-code | declared | appendices/A-long-proofs.tex:2773 |
depends_on |
→ | Tape reduction | declared | appendices/A-long-proofs.tex:2773 |
proves |
← | app:A-long-proofs@proof-26 | declared | appendices/A-long-proofs.tex:2776 |