Lecture 4:1/3 - Utilizing Randomness in Computer Science
Lecture at MPRI Paris Master of Computer Science (Université Paris Diderot) by Nicolas Schabanel on January 12, 2011, from 16:15 to 19:15, focusing on guessing by sampling and its applications in computer science.
Nicolas Schabanel
89 views • Jan 31, 2011
About this video
Lecture @ MPRI Paris Master of Computer Science (Université Paris Diderot) by Nicolas Schabanel<br />Jan 12, 2011 - 16:15-19:15 - Guessing by sampling<br />• A lot of certificates puts Zero-P in BPP<br />• The presence of a lot of certificates allows linearity testing<br />• Random self-reduction allows linearity self-correcting
Video Information
Views
89
Duration
01:00:00
Published
Jan 31, 2011
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now