scientific article
From MaRDI portal
Publication:4055196
zbMath0301.68059MaRDI QIDQ4055196
Michael S. Paterson, Michael J. Fischer, Albert R. Meyer
Publication date: 1974
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (15)
Fast online multiplication of real numbers ⋮ On time versus space III ⋮ Integer multiplication in time \(O(n\log n)\) ⋮ Complexity of multi-head finite automata: origins and directions ⋮ Tight hierarchy of data-independent multi-head automata ⋮ A note on the pebble game ⋮ An information-theoretic approach to time bounds for on-line computation ⋮ Space complexity in on-line computation ⋮ Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model ⋮ Oblivious two-way finite automata: decidability and complexity ⋮ The network complexity and the Turing machine complexity of finite functions ⋮ Space-bounded simulation of multitape turing machines ⋮ Unnamed Item ⋮ Fast on-line integer multiplication ⋮ Multi-head finite automata: Data-independent versus data-dependent computations
This page was built for publication:
