scientific article; zbMATH DE number 3980489

MaRDI QIDQ3745281zbMATH OpenFDO

Authors Andreas Brandstädt, Jörg Vogel

Publication date 1982

zbMATH Keywords

nondeterministic Turing machinesNPrestricted memory

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Complexity of computation (including implicit computational complexity) (03D15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 2068877
• A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic turing machines
• On the structure of one-tape nondeterministic Turing machine time hierarchy
• scientific article; zbMATH DE number 3984575
• Two Tapes are Better than One for Nondeterministic Machines

Cited in

(1)

• Uniform simulations of nondeterministic real time multitape turing machines

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3745281)