Author:
Babai L.,Fortnow L.,Nisan N.,Wigderson A.
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Efficient list-decoding with constant alphabet and list sizes;Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing;2021-06-15
2. Uniform derandomization from pathetic lower bounds;Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences;2012-07-28
3. Relations between Average-Case and Worst-Case Complexity;Theory of Computing Systems;2007-11-13
4. Relations Between Average-Case and Worst-Case Complexity;Fundamentals of Computation Theory;2005
5. Nonuniform lower bounds for exponential time classes;Lecture Notes in Computer Science;1995