scientific article; zbMATH DE number 3532523

MaRDI QIDQ4109294zbMATH OpenFDO

Authors Janos Simon, J. Hartmanis

Publication date 1975

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Cited in

(5)

• The problem of space invariance for sequential machines
• On tape-bounded probabilistic Turing machine acceptors
• On polynomial time isomorphisms of some new complete sets
• On log-tape isomorphisms of complete sets
• New problems complete for nondeterministic log space

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