Title | ||
---|---|---|
Towards A Precise Characterization Of The Complexity Of Universal And Non-Universal Turing Machines |
Year | DOI | Venue |
---|---|---|
1979 | 10.1137/0208041 | SIAM JOURNAL ON COMPUTING |
Keywords | Field | DocType |
universal,turing machine,turing machines | Wolfram's 2-state 3-symbol Turing machine,Discrete mathematics,Universal Turing machine,Computer science,Super-recursive algorithm,Theoretical computer science,Description number,Turing machine,Multitape Turing machine,Turing machine examples,Non-deterministic Turing machine | Journal |
Volume | Issue | ISSN |
8 | 4 | 0097-5397 |
Citations | PageRank | References |
8 | 0.60 | 3 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lutz Priese | 1 | 240 | 31.41 |