Sciences formelles & physiques Informatique & CybersécuritéFRRevealing XOR-patterns II: Lecture 12 of Quantum Computation at CMURyan O'Donnell18 octobre 2018 81 min★ ★ ★ ★ ★ 5/5Informatique QuantiqueTransformée De FourierFonctions Booléennes
Sciences formelles & physiques Informatique & CybersécuritéFRRevealing XOR-patterns I: Lecture 11 of Quantum Computation at CMURyan O'Donnell14 octobre 2018 83 min★ ★ ★ ★ ★ 5/5Quantum ComputingXORFourier Transform
Sciences formelles & physiques Informatique & CybersécuritéFRBasics of Quantum Computing: Lecture 10 of Quantum Computation at CMURyan O'Donnell11 octobre 2018 82 min★ ★ ★ ★ ★ 5/5Calcul QuantiqueCircuits QuantiquesPortes Logiques
Sciences formelles & physiques Informatique & CybersécuritéFRThe CHSH Game: Lecture 7 of Quantum Computation at CMURyan O'Donnell29 septembre 2018 53 min★ ★ ★ ★ ★ 5/5CHSHCalcul QuantiqueIntrication Quantique
Sciences formelles & physiques Informatique & CybersécuritéFRPartial Measurements and Spooky Action at a Distance: Lecture 6 of Quantum Computation at CMURyan O'Donnell22 septembre 2018 82 min★ ★ ★ ★ ★ 5/5QuantiqueMesureIntrication
Sciences formelles & physiques Informatique & CybersécuritéFRMulti-Qubit Systems: Lecture 5 of Quantum Computation at CMURyan O'Donnell19 septembre 2018 82 min★ ★ ★ ★ ★ 5/5Calcul QuantiqueQubitsProduit Tensoriel
Sciences formelles & physiques Informatique & CybersécuritéFRDiscriminating Two Qubits: Lecture 4.5 of Quantum Computation at CMURyan O'Donnell16 septembre 2018 17 min★ ★ ★ ★ ★ 5/5Quantum ComputingQubitsDiscrimination
Sciences formelles & physiques Informatique & CybersécuritéFRUnitary Transformations and the Elitzur--Vaidman Bomb: Lecture 4 of Quantum Computation at CMURyan O'Donnell14 septembre 2018 81 min★ ★ ★ ★ ★ 5/5Quantum ComputingUnitary TransformationsElitzur-Vaidman Bomb
Sciences formelles & physiques Informatique & CybersécuritéFRRotate, Compute, Rotate: Lecture 2 of Quantum Computation and Information at CMURyan O'Donnell8 septembre 2018 80 min★ ★ ★ ★ ★ 5/5Calcul QuantiqueCalcul ProbabilisteTest De Primalité
Sciences formelles & physiques Informatique & CybersécuritéFR10^500 Parallel Universes: Lecture 1 of Quantum Computation and Information at CMURyan O'Donnell6 septembre 2018 68 min★ ★ ★ ★ ★ 5/5Informatique QuantiqueComplexité AlgorithmiqueCours Magistral
Sciences formelles & physiques Informatique & CybersécuritéFRToda's 2nd Theorem and lower bounds for uniform ACC: Graduate Complexity Lecture 23 at CMURyan O'Donnell15 décembre 2017 76 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleThéorème De TodaACC
Sciences formelles & physiques Informatique & CybersécuritéFRRazborov--Smolensky lower bounds for AC0[p]: Graduate Complexity Lecture 22 at CMURyan O'Donnell15 décembre 2017 72 min★ ★ ★ ★ ★ 5/5ComplexitéCircuitsAC0
Sciences formelles & physiques Informatique & CybersécuritéFRIronic complexity: Graduate Complexity Lecture 27 at CMURyan O'Donnell15 décembre 2017 79 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleBornes InférieuresCircuits
Sciences formelles & physiques Informatique & CybersécuritéFRHardness vs. Randomness II: Graduate Complexity Lecture 25 at CMURyan O'Donnell15 décembre 2017 77 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleDureté vs AléaGénérateurs Pseudo-Aléatoires
Sciences formelles & physiques Informatique & CybersécuritéFRHardness vs. Randomness I: Graduate Complexity Lecture 24 at CMURyan O'Donnell15 décembre 2017 82 min★ ★ ★ ★ ★ 5/5ComplexitéDérandomisationGénérateurs Pseudo-Aléatoires
Sciences formelles & physiques Informatique & CybersécuritéFRHardness amplification: Graduate Complexity Lecture 26 at CMURyan O'Donnell15 décembre 2017 79 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleAmplification De DuretéYao's XOR Lemma
Sciences formelles & physiques Informatique & CybersécuritéFRMonotone circuit lower bounds: Graduate Complexity Lecture 21 at CMURyan O'Donnell19 novembre 2017 83 min★ ★ ★ ★ ★ 5/5ComplexitéCircuits MonotonesBornes Inférieures
Sciences formelles & physiques Informatique & CybersécuritéFRToda's 1st Theorem and the Permanent: Graduate Complexity Lecture 14 at CMURyan O'Donnell12 novembre 2017 78 min★ ★ ★ ★ ☆ 4/5Complexité ComputationnelleThéorème De TodaPermanent
Sciences formelles & physiques Informatique & CybersécuritéFRPermanent is #P-complete: Graduate Complexity Lecture 20 (out of order) at CMURyan O'Donnell12 novembre 2017 73 min★ ★ ★ ★ ★ 5/5ComplexitéPermanent#P-Complet
Sciences formelles & physiques Informatique & CybersécuritéFRThe Switching Lemma: PRST version: Graduate Complexity Lecture 19 at CMURyan O'Donnell8 novembre 2017 55 min★ ★ ★ ★ ★ 5/5Switching LemmaComplexitéCircuits
Sciences formelles & physiques Informatique & CybersécuritéFRAlgebraic "NP vs. P" vs. "Boolean NP vs. P": Graduate Complexity Lecture 15 postscript at CMURyan O'Donnell7 novembre 2017 14 min★ ★ ★ ★ ☆ 4/5Complexité AlgébriqueNP vs PP/Poly
Sciences formelles & physiques Informatique & CybersécuritéFRRandom Restrictions and AC0 Circuit Lower Bounds: Graduate Complexity Lecture 18 at CMURyan O'Donnell5 novembre 2017 79 min★ ★ ★ ★ ★ 5/5AC0Bornes InférieuresRestrictions Aléatoires
Sciences formelles & physiques Informatique & CybersécuritéFRIP = PSPACE: Graduate Complexity Lecture 17 at CMURyan O'Donnell5 novembre 2017 78 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleIPPSPACE
Sciences formelles & physiques Informatique & CybersécuritéFRInstance Checking and the Permanent: Graduate Complexity Lecture 16 at CMURyan O'Donnell5 novembre 2017 80 min★ ★ ★ ★ ★ 5/5Complexité ComputationnellePermanentInstance Checking
Sciences formelles & physiques Informatique & CybersécuritéFRAlgebraic Circuit Complexity: Graduate Complexity Lecture 15 at CMURyan O'Donnell5 novembre 2017 80 min★ ★ ★ ★ ☆ 4/5Complexité AlgébriqueCircuits ArithmétiquesPermanent
Sciences formelles & physiques Informatique & CybersécuritéFRValiant--Vazirani Theorem, and Exact Counting (#P): Graduate Complexity Lecture 13 at CMURyan O'Donnell21 octobre 2017 76 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleThéorème De Valiant-VaziraniClasse #P
Sciences formelles & physiques Informatique & CybersécuritéFRApproximate counting: Graduate Complexity Lecture 12 at CMURyan O'Donnell21 octobre 2017 79 min★ ★ ★ ★ ☆ 4/5ComplexitéComptage ApproximatifAM
Sciences formelles & physiques Informatique & CybersécuritéFRMore on constant-round interactive proof systems: Graduate Complexity Lecture 12 at CMURyan O'Donnell19 octobre 2017 81 min★ ★ ★ ★ ☆ 4/5Complexité ComputationnellePreuves InteractivesClasses MA/AM
Sciences formelles & physiques Informatique & CybersécuritéFRIntroduction to Arthur-Merlin classes, MA and AM: Graduate Complexity Lecture 10 at CMURyan O'Donnell19 octobre 2017 82 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleClasses Arthur-MerlinMA
Sciences formelles & physiques Informatique & CybersécuritéFRTime/Space Tradeoffs for SAT: Graduate Complexity Lecture 9 at CMURyan O'Donnell3 octobre 2017 91 min★ ★ ★ ★ ☆ 4/5Complexité ComputationnelleSATCompromis Temps-Espace
Sciences formelles & physiques Informatique & CybersécuritéFRThe Polynomial Time Hierarchy: Graduate Complexity Lecture 7 at CMURyan O'Donnell29 septembre 2017 79 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleHiérarchie PolynomialeNP
Sciences formelles & physiques Informatique & CybersécuritéFROracles, and the Polynomial Time Hierarchy vs. circuits: Graduate Complexity Lecture 8 at CMURyan O'Donnell29 septembre 2017 82 min★ ★ ★ ★ ★ 5/5ComplexitéOracleHiérarchie Polynomiale
Sciences formelles & physiques Informatique & CybersécuritéFRQuasilinear Cook--Levin Theorem: Graduate Complexity Lecture 6 at CMURyan O'Donnell22 septembre 2017 77 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleThéorème De Cook-LevinTemps Quasi-Linéaire
Sciences formelles & physiques Informatique & CybersécuritéFRProbabilistic Complexity Classes: Graduate Complexity Lecture 5 at CMURyan O'Donnell19 septembre 2017 80 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleClasses ProbabilistesBPP
Sciences formelles & physiques Informatique & CybersécuritéFRHopcroft--Paul--Valiant Theorem: Graduate Complexity Lecture 3 at CMURyan O'Donnell18 septembre 2017 80 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleThéorème De Hopcroft-Paul-ValiantClasses De Complexité
Sciences formelles & physiques Informatique & CybersécuritéFRHierarchy Theorems (Time, Space, and Nondeterministic): Graduate Complexity Lecture 2 at CMURyan O'Donnell18 septembre 2017 81 min★ ★ ★ ★ ★ 5/5Théorème De HiérarchieComplexité ComputationnelleDiagonalisation
Sciences formelles & physiques Informatique & CybersécuritéFRCourse Introduction and Overview: Graduate Complexity Lecture 1 at CMURyan O'Donnell18 septembre 2017 80 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleThéorie De La ComplexitéCours Magistral
Sciences formelles & physiques Informatique & CybersécuritéFRCircuits: Graduate Complexity Lecture 4 at CMURyan O'Donnell18 septembre 2017 79 min★ ★ ★ ★ ★ 5/5Circuits BooléensComplexité ComputationnelleP/Poly
Sciences formelles & physiques Informatique & CybersécuritéFRRyan O'Donnell tutorial on Hardess of Approximation - Part 3Ryan O'Donnell7 septembre 2017 63 min★ ★ ★ ★ ☆ 4/5ComplexitéInapproximabilitéUnique Games Conjecture
Sciences formelles & physiques Informatique & CybersécuritéFRRyan O'Donnell tutorial on Hardess of Approximation - Part 2Ryan O'Donnell7 septembre 2017 63 min★ ★ ★ ★ ☆ 4/5ComplexitéInapproximabilitéLabel Cover
![Razborov--Smolensky lower bounds for AC0[p]: Graduate Complexity Lecture 22 at CMU](https://i.ytimg.com/vi/TI-xKI3Uy4E/maxresdefault.jpg)
