Universität · Informatik · Theoretische Informatik
Komplexitätstheorie: P, NP und NP-Vollständigkeit
4 Abschnitte1 Karteikarten-Decks1 Quizze
Zeitkomplexitätsklassen P und NP, das P-vs-NP-Problem, NP-Vollständigkeit, der Satz von Cook-Levin und wichtige NP-vollständige Probleme.
Inhaltsübersicht
- Einführung in die Komplexitätstheorie
- Kernkonzepte: P vs NP, NP-Vollständigkeit und Cook-Levin
- Anwendungen und Übungen
- Zusammenfassung
📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.
Jetzt kostenlos lernen →Verwandte Themen
Interaktiv lernen mit Karteikarten & Quizzen
Melde dich an und lerne Theoretische Informatik mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen