scientific article; zbMATH DE number 3532523

zbMath0341.68031MaRDI QIDQ4109294

Janos Simon, Juris Hartmanis

Publication date: 1975

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

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

Related Items

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