Valiant--Vazirani Theorem, and Exact Counting (#P): Graduate Complexity Lecture 13 at CMU
Théorème de Valiant–Vazirani, et comptage exact (#P) : Cours de complexité de niveau graduate, leçon 13 à CMU
★
★
★
★
★
5/5
Informatique & Cybersécurité
Approximate counting: Graduate Complexity Lecture 12 at CMU
Comptage approximatif : Cours de complexité pour diplômés 12 à CMU
★
★
★
★
☆
4/5
More on constant-round interactive proof systems: Graduate Complexity Lecture 12 at CMU
Plus sur les systèmes de preuve interactifs à tours constants : Cours 12 de complexité de deuxième cycle à CMU
★
★
★
★
☆
4/5
Introduction to Arthur-Merlin classes, MA and AM: Graduate Complexity Lecture 10 at CMU
Introduction aux classes Arthur-Merlin, MA et AM : Conférence 10 de complexité de niveau graduate à CMU
★
★
★
★
★
5/5
Time/Space Tradeoffs for SAT: Graduate Complexity Lecture 9 at CMU
Compromis Temps/Espace pour SAT : Cours de complexité de niveau graduate 9 à CMU
★
★
★
★
☆
4/5
The Polynomial Time Hierarchy: Graduate Complexity Lecture 7 at CMU
La hiérarchie des temps polynomiaux : Cours 7 sur la complexité de niveau supérieur à CMU
★
★
★
★
★
5/5
Oracles, and the Polynomial Time Hierarchy vs. circuits: Graduate Complexity Lecture 8 at CMU
Oracles, et la hiérarchie de temps polynomial vs. circuits : Cours de complexité de troisième cycle 8 à CMU
★
★
★
★
★
5/5
Quasilinear Cook--Levin Theorem: Graduate Complexity Lecture 6 at CMU
Théorème de Cook-Levin quasi-linéaire : Cours de complexité de cycle supérieur 6 à CMU
★
★
★
★
★
5/5
Probabilistic Complexity Classes: Graduate Complexity Lecture 5 at CMU
Classes de complexité probabilistes : Cours de complexité de cycle supérieur 5 à CMU
★
★
★
★
★
5/5
Hopcroft--Paul--Valiant Theorem: Graduate Complexity Lecture 3 at CMU
Théorème de Hopcroft-Paul-Valiant : Cours de complexité de troisième cycle 3 à CMU
★
★
★
★
★
5/5
Hierarchy Theorems (Time, Space, and Nondeterministic): Graduate Complexity Lecture 2 at CMU
Théorèmes de hiérarchie (Temps, Espace et Non déterministe) : Cours de complexité de niveau master 2 à l'Université Carnegie Mellon
★
★
★
★
★
5/5
Course Introduction and Overview: Graduate Complexity Lecture 1 at CMU
Introduction et aperçu du cours : Cours magistral 1 sur la complexité au niveau supérieur à CMU
★
★
★
★
★
5/5
Circuits: Graduate Complexity Lecture 4 at CMU
Circuits : Cours de complexité de niveau supérieur n° 4 à CMU
★
★
★
★
★
5/5
Ryan O'Donnell tutorial on Hardess of Approximation - Part 3
Tutoriel de Ryan O'Donnell sur la difficulté de l'approximation - Partie 3
★
★
★
★
☆
4/5
Ryan O'Donnell tutorial on Hardess of Approximation - Part 2
Tutoriel de Ryan O'Donnell sur la difficulté de l'approximation - Partie 2
★
★
★
★
☆
4/5
Ryan O'Donnell tutorial on Hardess of Approximation - Part 1
Tutoriel de Ryan O'Donnell sur la dureté de l'approximation - Partie 1
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Quantum Computing (Spring 2016)
Grandes idées en informatique théorique : Informatique quantique (printemps 2016)
★
★
★
★
☆
4/5
Spring 2015 Lecture 25 Quantum Computation default
Spring 2015 Lecture 25 Calcul quantique default
★
★
★
★
☆
4/5
Spring 2013 Lecture 19 Quantum Computation default b4aea100
Conférence du Printemps 2013 Leçon 19 Calcul Quantique default b4aea100
★
★
★
★
☆
4/5
Spring 2013 Lecture 15 Approximation Algorithms default
Conférence de printemps 2013 Leçon 15 Algorithmes d'approximation default
★
★
★
★
☆
4/5
Spring 2013 Lecture 07 Time Complexity default dade9f9e
Cours de printemps 2013 Conférence 07 Complexité temporelle par défaut dade9f9e
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Turing's Legacy (Spring 2015)
Grandes idées en informatique théorique : L'héritage de Turing (Printemps 2015)
★
★
★
★
★
5/5
Great Ideas in Theoretical Computer Science: Randomized Algorithms (Spring 2016)
Grandes idées en informatique théorique : Algorithmes randomisés (printemps 2016)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Random Walks and Markov Chains (Spring 2016)
Grandes idées en informatique théorique : marches aléatoires et chaînes de Markov (printemps 2016)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Quantum Computing (Spring 2016)
Grandes idées en informatique théorique : Informatique quantique (Printemps 2016)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Probability 2 (Spring 2015)
Grandes idées en informatique théorique : Probabilité 2 (Printemps 2015)
★
★
★
★
★
5/5
Great Ideas in Theoretical Computer Science: Probability 1 (Spring 2013)
Grandes idées en informatique théorique : Probabilité 1 (Printemps 2013)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Polynomials (Spring 2015)
Grandes idées en informatique théorique : Polynômes (printemps 2015)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: On Proofs (Spring 2016)
Grandes idées en informatique théorique : sur les preuves (Printemps 2016)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Logic (Spring 2013)
Grandes idées en informatique théorique : Logique (printemps 2013)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Linear Algebra (Spring 2016)
Grandes idées en informatique théorique : Algèbre linéaire (Printemps 2016)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Group Theory (Spring 2016)
Grandes idées en informatique théorique : Théorie des groupes (printemps 2016)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Graphs: The Basics (Spring 2015)
Grandes idées en informatique théorique : Graphes : Les bases (Printemps 2015)
★
★
★
★
☆
4/5
Great Ideas in Theoretical Computer Science: Graph Algorithms (Spring 2015)
Grandes idées en informatique théorique : algorithmes de graphes (printemps 2015)
★
★
★
★
★
5/5
Great Ideas in Theoretical Computer Science: Finite Automata (Spring 2015)
Grandes Idées en Informatique Théorique : Automates Finis (Printemps 2015)
★
★
★
★
☆
4/5
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