Square time is optimal for simulation of one pushdown store or one queue by an oblivious one-head tape unit

1985

Information Processing Letters , Volume 21 - Issue 2 p. 87- 91

Additional Metadata
MSC	Models of computation (Turing machines, etc.) (msc 68Q05), Complexity classes (hierarchies, relations among complexity classes, etc.) (msc 68Q15)
Publisher	north-holland
Journal	Information Processing Letters
Organisation	Quantum Computing and Advanced System Research
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	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.

Additional Files
Publisher Version
2523D.pdf Final Version , 1mb

Publication