scientific article; zbMATH DE number 3668577
From MaRDI portal
Publication:3866089
zbMATH Open0429.03020MaRDI QIDQ3866089FDOQ3866089
Authors: Dima Grigoriev
Publication date: 1979
Full work available at URL: https://eudml.org/doc/67040
Title of this publication is not available (Why is that?)
random access machinesnondeterministic Turing machinerecognition of predicatessimulating multidimensional multi-head Turing machinestime-bound
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)