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
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 humaines, sociales & pensée Informatique & CybersécuritéFRStar Citizen ATV FR Le nouveau vaisseau Drake !Hugo Lisoir15 juin 2018 11 min★ ★ ★ ★ ☆ 4/5Star CitizenVaisseauDrake Vulture
Sciences humaines, sociales & pensée Informatique & CybersécuritéFRSTAR CITIZEN ATV FR : Misc Razor & Conception des VaisseauxHugo Lisoir19 janvier 2018 10 min★ ★ ★ ★ ☆ 4/5Star CitizenMisc RazorConception Vaisseaux
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
![Razborov--Smolensky lower bounds for AC0[p]: Graduate Complexity Lecture 22 at CMU](https://i.ytimg.com/vi/TI-xKI3Uy4E/maxresdefault.jpg)
