A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic turing machines

Etsuro Moriya, Shigeki Iwata, Takumi Kasai

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Fingerprint Dive into the research topics of 'A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic turing machines'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science