Undergrad Complexity at CMU - Lecture 17: Savitch's Theorem and NL
Complexité de premier cycle à CMU - Leçon 17 : Théorème de Savitch et NL
★
★
★
★
★
5/5
Informatique théorique
Thema UYA
Undergrad Complexity at CMU - Lecture 16: Space Complexity
Complexité de premier cycle à CMU - Leçon 16 : Complexité en espace
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 15: coNP
Complexité au niveau licence à CMU - Cours 15 : coNP
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 9: Nondeterminism
Complexité au niveau licence à CMU - Cours 9 : Non-déterminisme
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 8: NP
Complexité de premier cycle à CMU - Cours 8 : NP
★
★
★
★
★
5/5
Undergrad Complexity at CMU - Lecture 7: SAT
Complexité de premier cycle à CMU - Leçon 7 : SAT
★
★
★
★
☆
4/5
Undergrad Complexity at CMU - Lecture 6: Problems in P
Complexité de premier cycle à CMU - Cours 6 : Problèmes dans P
★
★
★
★
★
5/5
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
20151215 Computer Algorithms-Linear Programming Relaxation Part II
20151215 Algorithmes informatiques-Relaxation de programmation linéaire Partie II
★
★
★
★
☆
4/5
CCU Graduate Algorithm 2015 NP-completeness II
CCU Algorithme de troisième cycle 2015 NP-complétude II
★
★
★
★
☆
4/5
