Statements (14)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:theoretical_computing_machine
|
| gptkbp:alsoKnownAs |
oracle machine
|
| gptkbp:canSolve |
problems unsolvable by Turing machines
|
| gptkbp:describedBy |
gptkb:Turing's_1939_paper_'Systems_of_Logic_Based_on_Ordinals'
|
| gptkbp:generalizes |
gptkb:Technical_Machine
|
| gptkbp:hasComponent |
gptkb:Oracle
|
| gptkbp:inventedBy |
gptkb:Alan_Turing
|
| gptkbp:studiedIn |
gptkb:theoretical_computer_science
recursion theory |
| gptkbp:usedIn |
gptkb:logic
computability theory |
| gptkbp:bfsParent |
gptkb:oracle_Turing_machine
|
| gptkbp:bfsLayer |
6
|
| http://www.w3.org/2000/01/rdf-schema#label |
o-machine
|