scientific article; zbMATH DE number 3668577

zbMATH Open0429.03020MaRDI QIDQ3866089FDOQ3866089

Authors Dima Grigoriev

Publication date 1979

Full work available at URL https://eudml.org/doc/67040

zbMATH Keywords

random access machinesnondeterministic Turing machinerecognition of predicatessimulating multidimensional multi-head Turing machinestime-bound

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Turing machines and related notions (03D10)

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 Q3866089)