1985
Square time is optimal for simulation of one pushdown store or one queue by an oblivious one-head tape unit
Publication
Publication
Information Processing Letters , Volume 21 - Issue 2 p. 87- 91
Additional Metadata | |
---|---|
, | |
north-holland | |
Information Processing Letters | |
Organisation | Quantum Computing and Advanced System Research |
Vitányi, P. (1985). Square time is optimal for simulation of one pushdown store or one queue by an oblivious one-head tape unit. Information Processing Letters, 21(2), 87–91. |