If deterministic and nondeterministic space complexities are equal for log log n, then they are also equal for log n

✍ Scribed by Andrzej Szepietowski

• Publisher: Elsevier Science
• Year: 1990
• Tongue: English
• Weight: 552 KB
• Volume: 74
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/0304-3975(90)90008-6