Great Ideas in Theoretical Computer Science: Finite Automata (Spring 2015)
Grandes Idées en Informatique Théorique : Automates Finis (Printemps 2015)
★
★
★
★
☆
4/5
Informatique & Cybersécurité
Great Ideas in Theoretical Computer Science: Fast Integer Multiplication (Spring 2016)
Grandes idées en informatique théorique : multiplication rapide des entiers (printemps 2016)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Epilogue: Why Max-Cut is My Favorite (Spring 2015)
Grandes idées en informatique théorique : Épilogue : Pourquoi Max-Cut est mon préféré (Printemps 2015)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Deductive Systems (Spring 2015)
Grandes idées en informatique théorique : Systèmes déductifs (Printemps 2015)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Countability and Diagonalization (Spring 2013)
Grandes idées en informatique théorique : dénombrabilité et diagonalisation (Printemps 2013)
★
★
★
★
★
5/5
Great Ideas in Theoretical Computer Science: Computability (Spring 2013)
Grandes idées en informatique théorique : Calculabilité (printemps 2013)
★
★
★
★
★
5/5
Great Ideas in Theoretical Computer Science: Approximation Algorithms (Spring 2016)
Grandes idées en informatique théorique : algorithmes d'approximation (printemps 2016)
★
★
★
★
☆
4/5
Analysis of Boolean Functions at CMU - Lecture 23: Open problems
Analyse des fonctions booléennes à CMU - Cours 23 : Problèmes ouverts
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 19: Invariance theorems
Analyse des fonctions booléennes à CMU - Leçon 19 : Théorèmes d'invariance
★
★
★
★
★
5/5
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
★
★
★
★
☆
4/5
Analysis of Boolean Functions at CMU - Lecture 16: Håstad's hardness theorems
Analysis of Boolean Functions at CMU - Lecture 16: Théorèmes de dureté de Håstad
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 15: Constraint satisfacation problems
Analyse de fonctions booléennes à CMU - Cours 15 : Problèmes de satisfaction de contraintes
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 14: Probabilistically checkable proofs of proximity
Analyse des fonctions booléennes à l'Université Carnegie Mellon - Leçon 14 : Preuves vérifiables de manière probabiliste de proximité
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 13: Dictator Testing and the FKN Theorem
Analyse des fonctions booléennes à CMU - Leçon 13 : Test du dictateur et théorème FKN
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 11: Level-1 inequality and the 2/pi Theorem
Analyse des fonctions booléennes à CMU - Cours 11 : Inégalité de niveau 1 et théorème des 2/pi
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 28: Why is P vs. NP Difficult?
Complexité de premier cycle à la CMU - Leçon 28 : Pourquoi P vs. NP est-il difficile ?
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 27: Hardness within P
Undergrad Complexity at CMU - Lecture 27: Difficulté dans P
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 26: Beyond Worst-Case Analysis
Complexité de Premier Cycle à CMU - Cours 26 : Au-delà de l'Analyse du Pire Cas
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 25: Interactive Proofs: IP=PSPACE
Complexité de premier cycle à CMU - Leçon 25 : Preuves interactives : IP=PSPACE
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 24: Oracle Turing Machines and P^NP
Complexité en licence à CMU - Cours 24 : Machines de Turing à oracle et P^NP
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 9: Majority, LTFs, and the CLT
Analyse des fonctions booléennes à la CMU - Leçon 9 : Majorité, fonctions linéaires à seuil et le TCL
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 8: Linial--Mansour--Nisan Theorems
Analyse des fonctions booléennes à CMU - Leçon 8 : Théorèmes de Linial--Mansour--Nisan
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 7: DNF formulas
Analyse des fonctions booléennes à CMU - Cours 7 : formules DNF
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 6: Restrictions and the Goldreich--Levin Theorem
Analyse des fonctions booléennes à CMU - Cours 6 : Restrictions et théorème de Goldreich-Levin
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 5: Spectral concentration and learning
Analyse des fonctions booléennes à CMU - Cours 5 : Concentration spectrale et apprentissage
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 4: Noise stability and Arrow's Theorem
Analyse des fonctions booléennes à CMU - Cours 4 : Stabilité au bruit et théorème d'Arrow
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 3: Social choice and influences
Analyse des fonctions booléennes à l'Université Carnegie Mellon - Cours 3 : Choix social et influences
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 2: Probability densities and BLR linearity testing
Analyse des fonctions booléennes à CMU - Cours 2 : Densités de probabilité et test de linéarité BLR
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 10: LTFs and noise stability
Analyse des fonctions booléennes à CMU - Leçon 10 : LTF et stabilité au bruit
★
★
★
★
★
5/5
Analysis of Boolean Functions at CMU - Lecture 1: The Fourier expansion and basic formulas
Analyse des fonctions booléennes à CMU - Cours 1 : Développement de Fourier et formules de base
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 23: The Polynomial Hierarchy
Complexité de premier cycle à CMU - Cours 23 : La hiérarchie polynomiale
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 22: BPP
Complexité de premier cycle à CMU - Conférence 22 : BPP
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 21: Randomized Complexity: RP, coRP, and ZPP
Complexité de premier cycle à CMU - Cours 21 : Complexité randomisée : RP, coRP et ZPP
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 20: The Immerman--Szelepcsényi Theorem
Complexité de premier cycle à CMU - Leçon 20 : Le théorème d'Immerman--Szelepcsényi
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 19: From P-Completeness to PSPACE-Completeness
Complexité de premier cycle à CMU - Cours 19 : De la P-complétude à la PSPACE-complétude
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 18: NL-Completeness and Logspace Reductions
Undergrad Complexity at CMU - Lecture 18: NL-Complétude et Réductions en Espace Logarithmique
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 17: Savitch's Theorem and NL
Complexité de premier cycle à CMU - Leçon 17 : Théorème de Savitch et NL
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 16: Space Complexity
Complexité de premier cycle à CMU - Leçon 16 : Complexité en espace
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 15: coNP
Complexité au niveau licence à CMU - Cours 15 : coNP
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 9: Nondeterminism
Complexité au niveau licence à CMU - Cours 9 : Non-déterminisme
★
★
★
★
☆
4/5