cc.complexity-theory reference-request complexity-classes conditional-results asked Aug 23 '10 at 20:21

cc.complexity-theory space-bounded derandomization asked Oct 16 '10 at 15:24

cc.complexity-theory derandomization advice-and-nonuniformity asked Aug 23 '10 at 22:14

computational-complexity asked Aug 9 '10 at 13:08

cc.complexity-theory randomness derandomization expanders asked Apr 24 '11 at 0:00