information about Turing machine field
Field Hierarchy
Parent | |||
---|---|---|---|
Computer science 54.8M papers | Mathematics 21.1M papers | Programming language 7.2M papers | Algorithm 4.5M papers |
Computation 369k papers | |||
Current | |||
Turing machine 4,765 papers | |||
Child | |||
Universal Turing machine 2,080 papers | Super-recursive algorithm 785 papers | Description number 738 papers | Time hierarchy theorem 674 papers |
NSPACE 476 papers | Turing machine examples 463 papers | DTIME 463 papers | EXPTIME 452 papers |
Non-deterministic Turing machine 437 papers | NP 421 papers |
Trends
Notes
History