Sciences formelles & physiques Informatique & CybersécuritéFRAxioms of Quantum Computing || @ CMU || Lecture 9b of CS Theory ToolkitRyan O'Donnell14 mars 2020 40 min★ ★ ★ ★ ★ 5/5Calcul QuantiqueAxiomesMécanique Quantique
Sciences formelles & physiques Informatique & CybersécuritéFRQuantum Computing Overview || @ CMU || Lecture 9a of CS Theory ToolkitRyan O'Donnell13 mars 2020 14 min★ ★ ★ ★ ☆ 4/5Informatique QuantiqueAlgorithme De ShorAlgorithme De Grover
Sciences formelles & physiques Informatique & CybersécuritéFRAnalysis of Boolean functions: Applications || @ CMU || Lecture 8c of CS Theory ToolkitRyan O'Donnell12 mars 2020 13 min★ ★ ★ ★ ☆ 4/5Fonctions BooléennesAnalyse De FourierChoix Social
Sciences formelles & physiques Informatique & CybersécuritéFRBoolean Fourier formulas || @ CMU || Lecture 8b of CS Theory ToolkitRyan O'Donnell11 mars 2020 34 min★ ★ ★ ★ ★ 5/5FourierFonctions BooléennesTransformée De Walsh-Hadamard
Sciences formelles & physiques Informatique & CybersécuritéFRFourier Analysis of Boolean functions || @ CMU || Lecture 8a of CS Theory ToolkitRyan O'Donnell10 mars 2020 32 min★ ★ ★ ★ ★ 5/5Analyse De FourierFonctions BooléennesInformatique Théorique
Sciences formelles & physiques Informatique & CybersécuritéFRFast Fourier Transform (FFT) || @ CMU || Lecture 7c of CS Theory ToolkitRyan O'Donnell9 mars 2020 25 min★ ★ ★ ★ ★ 5/5FFTTransformée De FourierAlgorithme
Sciences formelles & physiques Informatique & CybersécuritéFRMultiplication via the DFT || @ CMU || Lecture 7b of CS Theory ToolkitRyan O'Donnell6 mars 2020 26 min★ ★ ★ ★ ★ 5/5MultiplicationTransformée De Fourier DiscrèteFFT
Sciences formelles & physiques Informatique & CybersécuritéFRComplexity of Basic Arithmetic || @ CMU || Lecture 7a of CS Theory ToolkitRyan O'Donnell5 mars 2020 26 min★ ★ ★ ★ ★ 5/5Complexité AlgorithmiqueMultiplication D'entiersTransformée De Fourier Rapide
Sciences formelles & physiques Informatique & CybersécuritéFRThe Word RAM Model || @ CMU || Lecture 6c of CS Theory ToolkitRyan O'Donnell4 mars 2020 25 min★ ★ ★ ★ ★ 5/5Word RAMModèle De CalculTri
Sciences formelles & physiques Informatique & CybersécuritéFRComputational Models: Circuits || @ CMU || Lecture 6b of CS Theory ToolkitRyan O'Donnell3 mars 2020 29 min★ ★ ★ ★ ★ 5/5Circuits BooléensComplexitéInformatique Théorique
Sciences formelles & physiques Informatique & CybersécuritéFRComputational Models: Turing Machines || @ CMU || Lecture 6a of CS Theory ToolkitRyan O'Donnell2 mars 2020 25 min★ ★ ★ ★ ★ 5/5Machines De TuringModèles De CalculComplexité
Sciences formelles & physiques MathématiquesFRChernoff, Hoeffding, etc. bounds || @ CMU || Lecture 5c of CS Theory ToolkitRyan O'Donnell18 février 2020 17 min★ ★ ★ ★ ★ 5/5Chernoff BoundHoeffding BoundConcentration Inequalities
Sciences formelles & physiques MathématiquesFRProof of the Chernoff Bound || @ CMU || Lecture 5b of CS Theory ToolkitRyan O'Donnell17 février 2020 24 min★ ★ ★ ★ ★ 5/5Inégalité De ChernoffProbabilitésConcentration
Sciences formelles & physiques MathématiquesFRMarkov and Chebyshev Inequalities || @ CMU || Lecture 5a of CS Theory ToolkitRyan O'Donnell14 février 2020 38 min★ ★ ★ ★ ★ 5/5Inégalités De MarkovInégalités De ChebyshevProbabilités
Sciences formelles & physiques MathématiquesFRBerry--Esseen Theorem || @ CMU || Lecture 4c of CS Theory ToolkitRyan O'Donnell13 février 2020 16 min★ ★ ★ ★ ★ 5/5Théorème De Berry-EsseenThéorème Central LimiteInégalités De Concentration
Sciences formelles & physiques MathématiquesFRGaussian Random Variables || @ CMU || Lecture 4b of CS Theory ToolkitRyan O'Donnell12 février 2020 38 min★ ★ ★ ★ ★ 5/5GaussienneProbabilitésInformatique Théorique
Sciences formelles & physiques MathématiquesFRCentral Limit Theorem || @ CMU || Lecture 4a of CS Theory ToolkitRyan O'Donnell11 février 2020 24 min★ ★ ★ ★ ★ 5/5Théorème Central LimiteProbabilitésVariance
Sciences formelles & physiques MathématiquesFRBinomial Coefficients Asymptotics || @ CMU || Lecture 3c of CS Theory ToolkitRyan O'Donnell10 février 2020 35 min★ ★ ★ ★ ★ 5/5AsymptotiqueCoefficients BinomiauxEntropie Binaire
Sciences formelles & physiques MathématiquesFRFactorial Asymptotics, Stirling's Formula || @ CMU || Lecture 3b of CS Theory ToolkitRyan O'Donnell7 février 2020 28 min★ ★ ★ ★ ☆ 4/5FactorielleFormule De StirlingAsymptotique
Sciences formelles & physiques MathématiquesFRBirthday Paradox Asymptotics || @ CMU || Lecture 3a of CS Theory ToolkitRyan O'Donnell6 février 2020 18 min★ ★ ★ ★ ★ 5/5AsymptotiqueParadoxe Des AnniversairesProbabilités
Sciences formelles & physiques Informatique & CybersécuritéFRAsymptotics Tricks || @ CMU || Lecture 2c of CS Theory ToolkitRyan O'Donnell5 février 2020 25 min★ ★ ★ ★ ☆ 4/5AsymptotiqueInformatique ThéoriqueAnalyse D'algorithmes
Sciences formelles & physiques MathématiquesFRHarmonic Numbers Asymptotics || @ CMU || Lecture 2b of CS Theory ToolkitRyan O'Donnell4 février 2020 22 min★ ★ ★ ★ ★ 5/5Nombres HarmoniquesAsymptotiqueThéorie Des Nombres
Sciences formelles & physiques Informatique & CybersécuritéFRBig O and friends || @ CMU || Lecture 2a of CS Theory ToolkitRyan O'Donnell3 février 2020 28 min★ ★ ★ ★ ★ 5/5Big OAsymptotiqueComplexité
Sciences formelles & physiques MathématiquesFRStreet Fighting Mathematics || @ CMU || Lecture 1c of TCS ToolkitRyan O'Donnell22 janvier 2020 26 min★ ★ ★ ★ ☆ 4/5MathématiquesRechercheRésolution De Problèmes
Sciences formelles & physiques Informatique & CybersécuritéFRHow to do CS Theory || @ CMU || Lecture 1b of CS Theory ToolkitRyan O'Donnell22 janvier 2020 35 min★ ★ ★ ★ ☆ 4/5RechercheInformatique ThéoriqueMéthodologie
Sciences formelles & physiques Informatique & CybersécuritéFRCS Theory Toolkit: Course Outline || @ CMU || Lecture 1aRyan O'Donnell22 janvier 2020 10 min★ ★ ★ ★ ☆ 4/5Théorie De La ComplexitéAlgorithmesCours Magistral
Sciences formelles & physiques MathématiquesFRExplicit near-Ramanujan graphs of every degreeRyan O'Donnell9 juillet 2019 55 min★ ★ ★ ★ ☆ 4/5Graphes De RamanujanThéorie Spectrale Des GraphesDérandomisation
Sciences formelles & physiques Informatique & CybersécuritéFRQuantum "Supremacy": Lecture 25 of Quantum Computation at CMURyan O'Donnell7 décembre 2018 81 min★ ★ ★ ★ ☆ 4/5Suprématie QuantiqueCalcul QuantiqueCodes Correcteurs Quantiques
Sciences formelles & physiques Informatique & CybersécuritéFRQuantum Complexity: Lecture 24 of Quantum Computation at CMURyan O'Donnell6 décembre 2018 82 min★ ★ ★ ★ ★ 5/5Complexité QuantiqueBQPInformatique Théorique
Sciences formelles & physiques PhysiqueFRQuantum Information Theory: Lecture 23 of Quantum Computation at CMURyan O'Donnell2 décembre 2018 84 min★ ★ ★ ★ ★ 5/5Théorie De L'information QuantiqueEntropie De Von NeumannInformation Mutuelle
Sciences formelles & physiques Informatique & CybersécuritéFRQuantum Probability: Lecture 22 of Quantum Computation at CMURyan O'Donnell29 novembre 2018 77 min★ ★ ★ ★ ★ 5/5Probabilité QuantiqueMatrice DensitéInformatique Quantique
Sciences formelles & physiques Informatique & CybersécuritéFRThe Adversary Method: Lecture 20 of Quantum Computation at CMURyan O'Donnell26 novembre 2018 60 min★ ★ ★ ★ ★ 5/5Calcul QuantiqueComplexité De RequêtesMéthode De L'adversaire
Sciences formelles & physiques Informatique & CybersécuritéFRMixed States and Density Matrices: Lecture 21 of Quantum Computation at CMURyan O'Donnell26 novembre 2018 80 min★ ★ ★ ★ ★ 5/5Calcul QuantiqueMatrice DensitéÉtats Mixtes
Sciences formelles & physiques Informatique & CybersécuritéFRQuantum Query Complexity: Lecture 19 of Quantum Computation at CMURyan O'Donnell19 novembre 2018 81 min★ ★ ★ ★ ★ 5/5Complexité De RequêteInformatique QuantiqueModèle Oracle
Sciences formelles & physiques Informatique & CybersécuritéFRGrover's Algorithm: Lecture 18 of Quantum Computation at CMURyan O'Donnell18 novembre 2018 82 min★ ★ ★ ★ ★ 5/5Algorithme De GroverCalcul QuantiqueComplexité De Requêtes
Sciences formelles & physiques Informatique & CybersécuritéFRThe Hidden Subgroup Problem: Lecture 17 of Quantum Computation at CMURyan O'Donnell3 novembre 2018 83 min★ ★ ★ ★ ★ 5/5Informatique QuantiqueProblème Du Sous-Groupe CachéAlgorithme De Shor
Sciences formelles & physiques Informatique & CybersécuritéFRShor's Factoring Algorithm: Lecture 16 of Quantum Computation at CMURyan O'Donnell2 novembre 2018 80 min★ ★ ★ ★ ★ 5/5Algorithme De ShorFactorisationCalcul Quantique
Sciences formelles & physiques Informatique & CybersécuritéFRPeriod-Finding (Simon's Algorithm over Z_N): Lecture 15 of Quantum Computation at CMURyan O'Donnell30 octobre 2018 82 min★ ★ ★ ★ ★ 5/5Calcul QuantiqueAlgorithme De SimonRecherche De Période
Sciences formelles & physiques Informatique & CybersécuritéFRThe Fourier Transform over Z_n: Lecture 14 of Quantum Computation at CMURyan O'Donnell28 octobre 2018 83 min★ ★ ★ ★ ★ 5/5Transformée De FourierInformatique QuantiqueZ_n
Sciences formelles & physiques Informatique & CybersécuritéFRSimon's Algorithm: Lecture 13 of Quantum Computation at CMURyan O'Donnell23 octobre 2018 81 min★ ★ ★ ★ ★ 5/5Algorithme De SimonCalcul QuantiqueTransformée De Fourier
