Analysis of Boolean Functions at CMU - Lecture 7: DNF formulas
Analyse des fonctions booléennes à CMU - Cours 7 : formules DNF
★
★
★
★
★
5/5
Informatique théorique
Thema UYA
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
Undergrad Complexity at CMU - Lecture 8: NP
Complexité de premier cycle à CMU - Cours 8 : NP
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 7: SAT
Complexité de premier cycle à CMU - Leçon 7 : SAT
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 6: Problems in P
Complexité de premier cycle à CMU - Cours 6 : Problèmes dans P
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 5: Time Hierarchy Theorem
Complexité de premier cycle à CMU - Leçon 5 : Théorème de la hiérarchie temporelle
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 4: Time Complexity and Universal Turing Machines
Complexité de premier cycle à CMU - Cours 4 : Complexité temporelle et machines de Turing universelles
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 14: Ladner's Theorem and Mahaney's Theorem
Complexité de premier cycle à CMU - Cours 14 : Théorème de Ladner et théorème de Mahaney
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 13: Search-to-Decision, Padding, Dichotomy Theorems
Complexité de premier cycle à CMU - Leçon 13 : Recherche-à-Décision, Remplissage, Théorèmes de Dichotomie
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 12: NP-Completeness Reductions
Complexité de premier cycle à CMU - Leçon 12 : Réductions de NP-complétude
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 3: Simulations and Turing Machine Variants
Complexité de premier cycle à CMU - Cours 3 : Simulations et variantes de la machine de Turing
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 2: Turing Machines
Complexité de premier cycle à CMU - Leçon 2 : Machines de Turing
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 1: Course Overview
Complexité du cursus de premier cycle à CMU - Cours 1 : Aperçu du cours
★
★
★
★
☆
4/5