Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterminsitic Reductions

Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang. Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterminsitic Reductions. Electronic Colloquium on Computational Complexity (ECCC), 22:51, 2015. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.