An n1.618 lower bound on the time to simulate one queue or two pushdown stores by one tape

✍ Scribed by Paul M.B. Vitányi

• Book ID: 113162749
• Publisher: Elsevier Science
• Year: 1985
• Tongue: English
• Weight: 474 KB
• Volume: 21
• Category: Article
• ISSN: 0020-0190
• DOI: 10.1016/0020-0190(85)90020-1