New connections between derandomization, worst-case complexity and average-case complexity

Dan Gutfreund, Amnon Ta-Shma. New connections between derandomization, worst-case complexity and average-case complexity. Electronic Colloquium on Computational Complexity (ECCC), 13(108), 2006. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.