Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs
Alexander E. Andreev, Andrea E.F. Clementi, JoséD.P. RolimVolume:
221
Year:
1999
Language:
english
Pages:
16
DOI:
10.1016/s0304-3975(99)00024-9
File:
PDF, 697 KB
english, 1999