共 50 条
- [31] ON TIME BOUNDED ORACLE TURING MACHINES. [J]. Bulletin of The College of Engineering, Hosei University, 1983, (19): : 63 - 72
- [32] Space Machines and Time Machines [J]. RELATIVISTIC ASTROPHYSICS AND COSMOLOGY, PROCEEDINGS OF THE SPANISH RELATIVITY MEETING, 1997, : 51 - 57
- [34] COMPUTATIONAL COMPLEXITY OF PROBABILISTIC TURING MACHINES [J]. SIAM JOURNAL ON COMPUTING, 1977, 6 (04) : 675 - 695
- [37] A logical characterisation of linear time on nondeterministic turing machines [J]. STACS'99 - 16TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1999, 1563 : 143 - 152
- [38] The complexity of small universal turing machines [J]. COMPUTATION AND LOGIC IN THE REAL WORLD, PROCEEDINGS, 2007, 4497 : 791 - +
- [39] A Note on Square Rooting of Time Functions of Turing Machines [J]. Theory of Computing Systems, 2003, 36 : 295 - 299
- [40] Theory of one tape linear time turing machines [J]. SOFSEM 2004: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2004, 2932 : 335 - 348