Lecture 4 Part 1/3
ฝัง
- เผยแพร่เมื่อ 27 ก.ย. 2024
- Lecture 4 MPRI Paris Master of Computer Science (Université Paris Diderot) by Nicolas Schabanel
Jan 12, 2011 - 16:15-19:15 - Guessing by sampling
• A lot of certificates puts Zero-P in BPP
• The presence of a lot of certificates allows linearity testing
• Random self-reduction allows linearity self-correcting