On the structure of one-tape nondeterministic Turing machine time hierarchy

Authors:
Kojiro Kobayashi
Affiliations:
Kokyo Institute of Technology, Japan
Venue:
Theoretical Computer Science
Year:
1985

Citing 0
Cited 3

Theory of one-tape linear-time Turing machines

Theoretical Computer Science
The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata (Extended Abstract)

ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Immunity and pseudorandomness of context-free languages

Theoretical Computer Science

Quantified Score

Hi-index	5.23

Visualization

Abstract