University · Computer Science · Theory of Computation
Computational Complexity
4 Abschnitte1 Karteikarten-Decks1 Quizze
P, NP, NP-complete, NP-hard, polynomial reductions, Cook-Levin theorem
Inhaltsübersicht
- The Classes P and NP
- NP-Completeness and the Cook-Levin Theorem
- Polynomial Reductions and Proving NP-Completeness
- Coping with NP-Completeness in Practice
📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.
Jetzt kostenlos lernen →Related Topics
Interaktiv lernen mit Karteikarten & Quizzen
Melde dich an und lerne Theory of Computation mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen