Grover's Algorithm || @ CMU || Lecture 9c of CS Theory Toolkit
Algorithme de Grover || @ CMU || Cours 9c de CS Theory Toolkit
★
★
★
★
☆
4/5
Ryan O'Donnell
@RyanODonnellTeaching
Axioms of Quantum Computing || @ CMU || Lecture 9b of CS Theory Toolkit
Axiomes de l'informatique quantique || @ CMU || Conférence 9b de CS Theory Toolkit
★
★
★
★
★
5/5
Quantum Computing Overview || @ CMU || Lecture 9a of CS Theory Toolkit
Aperçu de l'informatique quantique || @ CMU || Conférence 9a de la boîte à outils de théorie CS
★
★
★
★
☆
4/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
Fast Fourier Transform (FFT) || @ CMU || Lecture 7c of CS Theory Toolkit
Transformée de Fourier rapide (FFT) || @ CMU || Cours 7c de CS Theory Toolkit
★
★
★
★
★
5/5
Multiplication via the DFT || @ CMU || Lecture 7b of CS Theory Toolkit
Multiplication via la DFT || @ CMU || Cours 7b du CS Theory Toolkit
★
★
★
★
★
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
Chernoff, Hoeffding, etc. bounds || @ CMU || Lecture 5c of CS Theory Toolkit
Bornes de Chernoff, Hoeffding, etc. || @ CMU || Conférence 5c du CS Theory Toolkit
★
★
★
★
★
5/5
Proof of the Chernoff Bound || @ CMU || Lecture 5b of CS Theory Toolkit
Preuve de la borne de Chernoff || @ CMU || Cours 5b de CS Theory Toolkit
★
★
★
★
★
5/5
Markov and Chebyshev Inequalities || @ CMU || Lecture 5a of CS Theory Toolkit
Inégalités de Markov et Chebyshev || @ CMU || Lecture 5a of CS Theory Toolkit
★
★
★
★
★
5/5
Berry--Esseen Theorem || @ CMU || Lecture 4c of CS Theory Toolkit
Théorème de Berry--Esseen || @ CMU || Cours 4c de CS Theory Toolkit
★
★
★
★
★
5/5
Gaussian Random Variables || @ CMU || Lecture 4b of CS Theory Toolkit
Variables aléatoires gaussiennes || @ CMU || Cours 4b du module d'outils théoriques en informatique
★
★
★
★
★
5/5
Central Limit Theorem || @ CMU || Lecture 4a of CS Theory Toolkit
Théorème central limite || @ CMU || Cours 4a du module d'outils de théorie de l'informatique
★
★
★
★
★
5/5
Binomial Coefficients Asymptotics || @ CMU || Lecture 3c of CS Theory Toolkit
Asymptotique des coefficients binomiaux || @ CMU || Cours 3c de CS Theory Toolkit
★
★
★
★
★
5/5
Factorial Asymptotics, Stirling's Formula || @ CMU || Lecture 3b of CS Theory Toolkit
Asymptotiques des factorielles, formule de Stirling || @ CMU || Leçon 3b de la boîte à outils de théorie CS
★
★
★
★
☆
4/5
Birthday Paradox Asymptotics || @ CMU || Lecture 3a of CS Theory Toolkit
Asymptotiques du paradoxe de l'anniversaire || @ CMU || Cours 3a du CS Theory Toolkit
★
★
★
★
★
5/5
Asymptotics Tricks || @ CMU || Lecture 2c of CS Theory Toolkit
Astuces asymptotiques || @ CMU || Cours 2c du module d'outils de théorie informatique
★
★
★
★
☆
4/5
Harmonic Numbers Asymptotics || @ CMU || Lecture 2b of CS Theory Toolkit
Asymptotiques des Nombres Harmoniques || @ CMU || Leçon 2b du CS Theory Toolkit
★
★
★
★
★
5/5
Big O and friends || @ CMU || Lecture 2a of CS Theory Toolkit
Big O et amis || @ CMU || Cours 2a de CS Theory Toolkit
★
★
★
★
★
5/5
Street Fighting Mathematics || @ CMU || Lecture 1c of TCS Toolkit
Les mathématiques du combat de rue || @ CMU || Conférence 1c de TCS Toolkit
★
★
★
★
☆
4/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
Explicit near-Ramanujan graphs of every degree
Graphes explicites presque-Ramanujan de tout degré
★
★
★
★
☆
4/5
Quantum "Supremacy": Lecture 25 of Quantum Computation at CMU
Suprématie quantique : Conférence 25 de Calcul quantique à CMU
★
★
★
★
☆
4/5
Quantum Complexity: Lecture 24 of Quantum Computation at CMU
Complexité quantique : Conférence 24 du calcul quantique à CMU
★
★
★
★
★
5/5
Quantum Information Theory: Lecture 23 of Quantum Computation at CMU
Théorie de l'information quantique : Conférence 23 du calcul quantique à CMU
★
★
★
★
★
5/5
Quantum Probability: Lecture 22 of Quantum Computation at CMU
Probabilité quantique : Leçon 22 de Calcul quantique à CMU
★
★
★
★
★
5/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
Mixed States and Density Matrices: Lecture 21 of Quantum Computation at CMU
États mixtes et matrices de densité : Conférence 21 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
Grover's Algorithm: Lecture 18 of Quantum Computation at CMU
Algorithme de Grover : Cours 18 de Calcul 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
Shor's Factoring Algorithm: Lecture 16 of Quantum Computation at CMU
Algorithme de factorisation de Shor : Conférence 16 de Calcul quantique à CMU
★
★
★
★
★
5/5
Period-Finding (Simon's Algorithm over Z_N): Lecture 15 of Quantum Computation at CMU
Recherche de périodes (algorithme de Simon sur Z_N) : Cours 15 de calcul quantique à CMU
★
★
★
★
★
5/5
The Fourier Transform over Z_n: Lecture 14 of Quantum Computation at CMU
La transformée de Fourier sur Z_n : Leçon 14 de calcul quantique à CMU
★
★
★
★
★
5/5