theorem 3.97 Rice
open in the book ·
parts/02-mathematical-methods/01-logic-sets.tex:2820
· p. 52
Rests on
-
depends_on
definition 3.93
Computable function, decidable set
¶
- depends_on definition 3.92 Turing machine ¶
-
depends_on
theorem 3.96
Turing
¶
- depends_on definition 3.93 Computable function, decidable set ¶ ↺
- depends_on definition 3.92 Turing machine ¶ ↺
- proves proof ch:01-logic-sets@proof-23 ¶
-
depends_on
theorem 3.95
Universal machine
¶
- depends_on definition 3.93 Computable function, decidable set ¶ ↺
- depends_on definition 3.92 Turing machine ¶ ↺
- proves proof ch:01-logic-sets@prooflink-4 ¶
- proves proof ch:01-logic-sets@proof-24 ¶
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 |
→ | Computable function, decidable set | declared | parts/02-mathematical-methods/01-logic-sets.tex:2825 |
depends_on |
→ | Turing | declared | parts/02-mathematical-methods/01-logic-sets.tex:2825 |
depends_on |
→ | Universal machine | declared | parts/02-mathematical-methods/01-logic-sets.tex:2825 |
proves |
← | ch:01-logic-sets@proof-24 | declared | parts/02-mathematical-methods/01-logic-sets.tex:2828 |