
Analysis of Boolean Functions at CMU - Lecture 17: UG-hardness results from dictator tests
Analyse des fonctions booléennes à CMU - Cours 17 : Résultats de dureté UG issus de tests de dictateur
Notes de synthèse d'analyses vidéo, évaluées et condensées, en français et en anglais.

Analyse des fonctions booléennes à CMU - Cours 17 : Résultats de dureté UG issus de tests de dictateur

Analysis of Boolean Functions at CMU - Lecture 16: Théorèmes de dureté de Håstad

Analyse de fonctions booléennes à CMU - Cours 15 : Problèmes de satisfaction de contraintes

Analyse des fonctions booléennes à l'Université Carnegie Mellon - Leçon 14 : Preuves vérifiables de manière probabiliste de proximité

Analyse des fonctions booléennes à CMU - Leçon 13 : Test du dictateur et théorème FKN

Analyse des fonctions booléennes à CMU - Leçon 12 : Lemme de Bonami et théorème de KKL

Analyse des fonctions booléennes à CMU - Cours 11 : Inégalité de niveau 1 et théorème des 2/pi

Complexité de premier cycle à la CMU - Leçon 28 : Pourquoi P vs. NP est-il difficile ?

Undergrad Complexity at CMU - Lecture 27: Difficulté dans P

Complexité de Premier Cycle à CMU - Cours 26 : Au-delà de l'Analyse du Pire Cas

Complexité de premier cycle à CMU - Leçon 25 : Preuves interactives : IP=PSPACE

Complexité en licence à CMU - Cours 24 : Machines de Turing à oracle et P^NP



Analyse des fonctions booléennes à la CMU - Leçon 9 : Majorité, fonctions linéaires à seuil et le TCL

Analyse des fonctions booléennes à CMU - Leçon 8 : Théorèmes de Linial--Mansour--Nisan

Analyse des fonctions booléennes à CMU - Cours 7 : formules DNF

Analyse des fonctions booléennes à CMU - Cours 6 : Restrictions et théorème de Goldreich-Levin

Analyse des fonctions booléennes à CMU - Cours 5 : Concentration spectrale et apprentissage

Analyse des fonctions booléennes à CMU - Cours 4 : Stabilité au bruit et théorème d'Arrow

Analyse des fonctions booléennes à l'Université Carnegie Mellon - Cours 3 : Choix social et influences

Analyse des fonctions booléennes à CMU - Cours 2 : Densités de probabilité et test de linéarité BLR

Analyse des fonctions booléennes à CMU - Leçon 10 : LTF et stabilité au bruit

Analyse des fonctions booléennes à CMU - Cours 1 : Développement de Fourier et formules de base



Complexité de premier cycle à CMU - Cours 23 : La hiérarchie polynomiale

Complexité de premier cycle à CMU - Conférence 22 : BPP

Complexité de premier cycle à CMU - Cours 21 : Complexité randomisée : RP, coRP et ZPP

Complexité de premier cycle à CMU - Leçon 20 : Le théorème d'Immerman--Szelepcsényi

Complexité de premier cycle à CMU - Cours 19 : De la P-complétude à la PSPACE-complétude

Undergrad Complexity at CMU - Lecture 18: NL-Complétude et Réductions en Espace Logarithmique

Complexité de premier cycle à CMU - Leçon 17 : Théorème de Savitch et NL

Complexité de premier cycle à CMU - Leçon 16 : Complexité en espace

Complexité au niveau licence à CMU - Cours 15 : coNP




