Incompressible functions, relative-error extractors, and the power of nondeterministic reductions (extended abstract)

Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Article

1 results

2016
Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions
Applebaum, B., Artemenko, S., Shaltiel, R. & Yang, G., 1 Jun 2016, In: Computational Complexity. 25, 2, p. 349-418 70 p.
Research output: Contribution to journal › Article › peer-review