scientific article; zbMATH DE number 3592964
From MaRDI portal
Publication:4162478
zbMath0381.68039MaRDI QIDQ4162478
Michael O. Rabin, Larry J. Stockmeyer, Vaughan R. Pratt
Publication date: 1974
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Theory of compilers and interpreters (68N20)
Related Items
Multiple serial episodes matching, Computing discrete logarithms using \(\mathcal{O}((\log q)^2)\) operations from \(\{+,-,\times,\div,\&\}\), P-RAM vs. RP-RAM, A canonical form of vector machines, Tree-size bounded alternation, On uniform circuit complexity, On tape-bounded probabilistic Turing machine acceptors, On Faster Integer Calculations Using Non-arithmetic Primitives, Arbitrary sequence RAMs, A characterization of the power of vector machines, Optical computing, Simple programming languages and restricted classes of Turing machines
