Statements (21)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:person
|
| gptkbp:affiliation |
gptkb:IBM_Research
|
| gptkbp:birthPlace |
gptkb:United_Kingdom
|
| gptkbp:birthYear |
1927
|
| gptkbp:contribution |
gptkb:complexity_theory
gptkb:finite_automata computational complexity automatic sequences |
| gptkbp:doctoralAdvisor |
gptkb:Max_Newman
|
| gptkbp:field |
gptkb:theoretical_computer_science
gptkb:mathematics |
| gptkbp:knownFor |
Cobham's theorem
Cobham's thesis Cobham–Edmonds thesis |
| gptkbp:nationality |
British
|
| gptkbp:notableWork |
The intrinsic computational difficulty of functions
On the Hartmanis-Stearns problem for a class of tag machines |
| gptkbp:occupation |
gptkb:mathematician
|
| gptkbp:bfsParent |
gptkb:Sir_Alan_Cobham
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Alan John Cobham
|