共 50 条
- [4] A survey of infinite time turing machines [J]. MACHINES, COMPUTATIONS, AND UNIVERSALITY, PROCEEDINGS, 2007, 4664 : 62 - 71
- [5] Verifying time complexity of Turing machines [J]. THEORETICAL COMPUTER SCIENCE, 2015, 600 : 86 - 97
- [6] Verifying Time Complexity of Turing Machines [J]. INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2016, 40 (03): : 369 - 370
- [7] P ≠ NP for infinite time Turing machines [J]. MONATSHEFTE FUR MATHEMATIK, 2003, 139 (04): : 335 - 340
- [10] Infinitary computability with infinite time turing machines [J]. NEW COMPUTATIONAL PARADIGMS, 2005, 3526 : 180 - 187