Hardness of approximation
Statement
Nisan–Wigderson generator; PCP; algorithmic game theory. Proved in ZFC.
Source
Donald E. Knuth Prize 2016. Nisan–Wigderson generator; PCP; algorithmic game theory. Proved in ZFC.
Domains
computer-science
Nisan–Wigderson generator; PCP; algorithmic game theory. Proved in ZFC.
Donald E. Knuth Prize 2016. Nisan–Wigderson generator; PCP; algorithmic game theory. Proved in ZFC.
computer-science
Canonical: https://axiom.tanaakk.com/theorem/nisan-knuth-2016/