Lecture 4 Part 3/3
ฝัง
- เผยแพร่เมื่อ 26 ธ.ค. 2023
- 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