Pseudorandom Generators || @ CMU || Lecture 12a of CS Theory Toolkit
Générateurs pseudo-aléatoires || @ CMU || Cours 12a du module d'outils théoriques en informatique
★
★
★
★
☆
4/5
Informatique théorique
Thema UYA
CQC2T Colloquium/QSI Seminar: Prof Zhengfeng Ji, QSI, Spooky Complexity at a Distance, 26/03/2020
Colloque CQC2T/Séminaire QSI : Prof. Zhengfeng Ji, QSI, Complexité effrayante à distance, 26/03/2020
★
★
★
★
★
5/5
Multivariate Polynomials and the Schwartz--Zippel Lemma || @ CMU || Lecture 10e of CS Theory Toolkit
Polynômes multivariés et le lemme de Schwartz--Zippel || @ CMU || Leçon 10e du CS Theory Toolkit
★
★
★
★
★
5/5
Communication Complexity of Equality || @ CMU || Lecture 10d of CS Theory Toolkit
Complexité de communication de l'égalité || @ CMU || Cours 10d du CS Theory Toolkit
★
★
★
★
★
5/5
Analysis of Boolean functions: Applications || @ CMU || Lecture 8c of CS Theory Toolkit
Analyse des fonctions booléennes : Applications || @ CMU || Leçon 8c de la boîte à outils de théorie CS
★
★
★
★
☆
4/5
Boolean Fourier formulas || @ CMU || Lecture 8b of CS Theory Toolkit
Formules de Fourier booléennes || @ CMU || Conférence 8b du CS Theory Toolkit
★
★
★
★
★
5/5
Fourier Analysis of Boolean functions || @ CMU || Lecture 8a of CS Theory Toolkit
Analyse de Fourier des fonctions booléennes || @ CMU || Cours 8a de la boîte à outils de théorie CS
★
★
★
★
★
5/5
Complexity of Basic Arithmetic || @ CMU || Lecture 7a of CS Theory Toolkit
Complexité de l'arithmétique de base || @ CMU || Cours 7a du CS Theory Toolkit
★
★
★
★
★
5/5
The Word RAM Model || @ CMU || Lecture 6c of CS Theory Toolkit
Le modèle RAM de mot || @ CMU || Leçon 6c de CS Theory Toolkit
★
★
★
★
★
5/5
Computational Models: Circuits || @ CMU || Lecture 6b of CS Theory Toolkit
Modèles de calcul : Circuits || @ CMU || Cours 6b de la boîte à outils de théorie informatique
★
★
★
★
★
5/5
Computational Models: Turing Machines || @ CMU || Lecture 6a of CS Theory Toolkit
Modèles computationnels : Machines de Turing || @ CMU || Leçon 6a de CS Theory Toolkit
★
★
★
★
★
5/5
How to do CS Theory || @ CMU || Lecture 1b of CS Theory Toolkit
Comment faire de la théorie de l'informatique || @ CMU || Conférence 1b de la boîte à outils de théorie de l'informatique
★
★
★
★
☆
4/5
CS Theory Toolkit: Course Outline || @ CMU || Lecture 1a
CS Theory Toolkit: Plan du cours || @ CMU || Cours 1a
★
★
★
★
☆
4/5
The Adversary Method: Lecture 20 of Quantum Computation at CMU
La méthode de l'adversaire : Leçon 20 de Calcul quantique à CMU
★
★
★
★
★
5/5
Quantum Query Complexity: Lecture 19 of Quantum Computation at CMU
Complexité des requêtes quantiques : Cours 19 d'informatique quantique à CMU
★
★
★
★
★
5/5
The Hidden Subgroup Problem: Lecture 17 of Quantum Computation at CMU
Le problème du sous-groupe caché : Cours 17 de calcul quantique à CMU
★
★
★
★
★
5/5
Simon's Algorithm: Lecture 13 of Quantum Computation at CMU
Algorithme de Simon : Conférence 13 de Calcul Quantique à CMU
★
★
★
★
★
5/5
Revealing XOR-patterns I: Lecture 11 of Quantum Computation at CMU
Révéler les motifs XOR I : Leçon 11 de Calcul Quantique à CMU
★
★
★
★
★
5/5
Toda's 2nd Theorem and lower bounds for uniform ACC: Graduate Complexity Lecture 23 at CMU
Le deuxième théorème de Toda et les bornes inférieures pour ACC uniforme : Cours de complexité de troisième cycle 23 à CMU
★
★
★
★
★
5/5
![Razborov--Smolensky lower bounds for AC0[p]: Graduate Complexity Lecture 22 at CMU](https://i.ytimg.com/vi/TI-xKI3Uy4E/maxresdefault.jpg)
Razborov--Smolensky lower bounds for AC0[p]: Graduate Complexity Lecture 22 at CMU
Bornes inférieures de Razborov-Smolensky pour AC0[p] : Leçon 22 de complexité de troisième cycle à la CMU
★
★
★
★
★
5/5
Ironic complexity: Graduate Complexity Lecture 27 at CMU
Complexité ironique : Cours de complexité de niveau master, leçon 27 à CMU
★
★
★
★
★
5/5
Hardness vs. Randomness II: Graduate Complexity Lecture 25 at CMU
Dureté vs. Aléatoire II : Conférence de complexité de troisième cycle 25 à CMU
★
★
★
★
★
5/5
Hardness vs. Randomness I: Graduate Complexity Lecture 24 at CMU
Dureté vs. Aléatoire I: Conférence de complexité de deuxième cycle 24 à CMU
★
★
★
★
★
5/5
Hardness amplification: Graduate Complexity Lecture 26 at CMU
Amplification de la dureté : Cours de complexité de troisième cycle 26 à CMU
★
★
★
★
★
5/5
Monotone circuit lower bounds: Graduate Complexity Lecture 21 at CMU
Bornes inférieures de circuits monotones : Cours de complexité de niveau graduate 21 à CMU
★
★
★
★
★
5/5
Toda's 1st Theorem and the Permanent: Graduate Complexity Lecture 14 at CMU
Le premier théorème de Toda et le permanent : Conférence de complexité de niveau graduate 14 à CMU
★
★
★
★
☆
4/5
Permanent is #P-complete: Graduate Complexity Lecture 20 (out of order) at CMU
Permanent est #P-complet : Cours de complexité de troisième cycle 20 (hors ordre) à CMU
★
★
★
★
★
5/5
The Switching Lemma: PRST version: Graduate Complexity Lecture 19 at CMU
Le Lemme de Commutation : version PRST : Cours de Complexité de Troisième Cycle 19 à CMU
★
★
★
★
★
5/5
Algebraic "NP vs. P" vs. "Boolean NP vs. P": Graduate Complexity Lecture 15 postscript at CMU
Algébrique "NP vs. P" vs. "NP booléen vs. P" : Cours de complexité de cycle supérieur 15 post-scriptum à CMU
★
★
★
★
☆
4/5
Random Restrictions and AC0 Circuit Lower Bounds: Graduate Complexity Lecture 18 at CMU
Restrictions aléatoires et bornes inférieures de circuits AC0 : Cours de complexité de troisième cycle 18 à CMU
★
★
★
★
★
5/5
IP = PSPACE: Graduate Complexity Lecture 17 at CMU
IP = PSPACE : Cours n° 17 sur la complexité pour les étudiants de troisième cycle à CMU
★
★
★
★
★
5/5
Instance Checking and the Permanent: Graduate Complexity Lecture 16 at CMU
Vérification d'instance et le permanent : Conférence de complexité pour diplômés 16 à CMU
★
★
★
★
★
5/5
Algebraic Circuit Complexity: Graduate Complexity Lecture 15 at CMU
Complexité des circuits algébriques : Conférence de cycle supérieur 15 à CMU
★
★
★
★
☆
4/5
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
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