Undergrad Complexity at CMU - Lecture 6: Problems in P
Complexité de premier cycle à CMU - Cours 6 : Problèmes dans P
★
★
★
★
★
5/5
Ryan O'Donnell
@RyanODonnellTeaching
Undergrad Complexity at CMU - Lecture 5: Time Hierarchy Theorem
Complexité de premier cycle à CMU - Leçon 5 : Théorème de la hiérarchie temporelle
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 4: Time Complexity and Universal Turing Machines
Complexité de premier cycle à CMU - Cours 4 : Complexité temporelle et machines de Turing universelles
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 14: Ladner's Theorem and Mahaney's Theorem
Complexité de premier cycle à CMU - Cours 14 : Théorème de Ladner et théorème de Mahaney
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 13: Search-to-Decision, Padding, Dichotomy Theorems
Complexité de premier cycle à CMU - Leçon 13 : Recherche-à-Décision, Remplissage, Théorèmes de Dichotomie
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 12: NP-Completeness Reductions
Complexité de premier cycle à CMU - Leçon 12 : Réductions de NP-complétude
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 3: Simulations and Turing Machine Variants
Complexité de premier cycle à CMU - Cours 3 : Simulations et variantes de la machine de Turing
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 2: Turing Machines
Complexité de premier cycle à CMU - Leçon 2 : Machines de Turing
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 1: Course Overview
Complexité du cursus de premier cycle à CMU - Cours 1 : Aperçu du cours
★
★
★
★
☆
4/5