Find link

language:

Find link is a tool written by Edward Betts.

searching for PCP theorem 2 found (29 total)

Matthew Hastings (291 words) [view diff] exact match in snippet view article find links to article

Michael Freedman formulated the NLTS conjecture, a precursor to a quantum PCP theorem (qPCP). He is invited to speak at the 2022 International Congress of

Random self-reducibility (911 words) [view diff] case mismatch in snippet view article find links to article

Information from an Oracle, J. Comput. Syst. Sci., 1989 S. Arora, Around the PCP Theorem, 1996 J. Feigenbaum, L. Fortnow, On the Random-self-reducibility of Complete