Voulez-vous effacer les recherches récentes ?

Toutes les recherches récentes seront supprimées

Liker
À regarder plus tard
Partager
Ajouter

[Lecture 4:2/3] Using Randomness in Computer Science

il y a 7 ans48 views

Lecture @ 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

Signaler cette vidéo

Quel est le problème ?

Intégrer la vidéo

[Lecture 4:2/3] Using Randomness in Computer Science
Lecture auto
<iframe frameborder="0" width="480" height="270" src="//www.dailymotion.com/embed/video/xgtr42" allowfullscreen allow="autoplay"></iframe>
Intégrer la vidéo à votre site avec le code d'intégration ci-dessus