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

✍ Scribed by Paul M.B. Vitányi

• Book ID: 113162767
• Publisher: Elsevier Science
• Year: 1985
• Tongue: English
• Weight: 440 KB
• Volume: 21
• Category: Article
• ISSN: 0020-0190
• DOI: 10.1016/0020-0190(85)90039-0