The PCP Theorem by Gap Amplification - PowerPoint PPT Presentation

1 / 56
} ?>
View by Category
About This Presentation
Title:

The PCP Theorem by Gap Amplification

Description:

Soundness is too low! Want (n) bad edges! Want Gap to be (1)! Prover. Lazy verifier ... alphabet size 16, soundness 1- ] Trivial for =O(1/n) (Call the Gap) ... – PowerPoint PPT presentation

Number of Views:23
Avg rating:3.0/5.0
Slides: 57
Provided by: peopleC
Category:

less

Write a Comment
User Comments (0)
About PowerShow.com