Statements (11)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:describes |
limitations of computation
|
| gptkbp:field |
gptkb:logic
computability theory |
| https://www.w3.org/2000/01/rdf-schema#label |
Turing's theorem
|
| gptkbp:namedAfter |
gptkb:Alan_Turing
|
| gptkbp:publishedIn |
gptkb:1936_paper_'On_Computable_Numbers,_with_an_Application_to_the_Entscheidungsproblem'
|
| gptkbp:relatedTo |
Technical Machine
halting problem |
| gptkbp:bfsParent |
gptkb:Church's_theorem
|
| gptkbp:bfsLayer |
5
|