共 50 条
- [32] Theory of one tape linear time turing machines SOFSEM 2004: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2004, 2932 : 335 - 348
- [33] NP-complete language accepted in linear time by a one-tape Turing machine Theoretical Computer Science, 1991, 85 (01): : 205 - 212
- [34] Classical computability and fuzzy Turing machines LATIN 2006: THEORETICAL INFORMATICS, 2006, 3887 : 154 - 165
- [36] Infinitary computability with infinite time turing machines NEW COMPUTATIONAL PARADIGMS, 2005, 3526 : 180 - 187
- [37] Mechanising Turing Machines and Computability Theory in Isabelle/HOL INTERACTIVE THEOREM PROVING, ITP 2013, 2013, 7998 : 147 - 162
- [38] Feedback Turing Computability, and Turing Computability as Feedback 2015 30TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2015, : 523 - 534
- [39] HALTING PROBLEM OF ONE STATE TURING MACHINES WITH N-DIMENSIONAL TAPE ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1968, 14 (02): : 185 - &
- [40] Fast simulations of time-bounded one-tape Turning machines by space-bounded ones Liskiewicz, Maciej, 1600, (19):