Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs

✍ Scribed by Alexander E. Andreev; Andrea E.F. Clementi; JoséD.P. Rolim

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 697 KB
• Volume: 221
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/s0304-3975(99)00024-9