Sciences formelles & physiques Informatique & CybersécuritéFRUndergrad Complexity at CMU - Lecture 5: Time Hierarchy TheoremRyan O'Donnell24 juin 2017 80 min★ ★ ★ ★ ★ 5/5Théorème De Hiérarchie en TempsComplexité ComputationnelleMachine De Turing
Sciences formelles & physiques Informatique & CybersécuritéFRUndergrad Complexity at CMU - Lecture 4: Time Complexity and Universal Turing MachinesRyan O'Donnell24 juin 2017 77 min★ ★ ★ ★ ★ 5/5ComplexitéTempsMachine De Turing
Sciences formelles & physiques Informatique & CybersécuritéFRUndergrad Complexity at CMU - Lecture 14: Ladner's Theorem and Mahaney's TheoremRyan O'Donnell24 juin 2017 82 min★ ★ ★ ★ ★ 5/5ComplexitéThéorème De LadnerThéorème De Mahaney
Sciences formelles & physiques Informatique & CybersécuritéFRUndergrad Complexity at CMU - Lecture 13: Search-to-Decision, Padding, Dichotomy TheoremsRyan O'Donnell24 juin 2017 79 min★ ★ ★ ★ ★ 5/5Complexité ComputationnelleRecherche-Vers-DécisionPadding
Sciences formelles & physiques Informatique & CybersécuritéFRUndergrad Complexity at CMU - Lecture 12: NP-Completeness ReductionsRyan O'Donnell (conférencier invité : David Witmer)24 juin 2017 80 min★ ★ ★ ★ ☆ 4/5NP-ComplétudeRéductionsComplexité
Sciences formelles & physiques Informatique & CybersécuritéFRUndergrad Complexity at CMU - Lecture 3: Simulations and Turing Machine VariantsRyan O'Donnell11 juin 2017 80 min★ ★ ★ ★ ★ 5/5ComplexitéMachines De TuringSimulation
Sciences formelles & physiques Informatique & CybersécuritéFRUndergrad Complexity at CMU - Lecture 2: Turing MachinesRyan O'Donnell11 juin 2017 79 min★ ★ ★ ★ ★ 5/5Machines De TuringComplexité ComputationnelleThèse De Church-Turing
Sciences formelles & physiques Informatique & CybersécuritéFRUndergrad Complexity at CMU - Lecture 1: Course OverviewRyan O'Donnell7 juin 2017 79 min★ ★ ★ ★ ☆ 4/5Complexité ComputationnelleP vs NPAlgorithmes
