Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Kristian Bäcker Geändert vor über 9 Jahren
1
GrundkursTheoretische Informatik, Folie 11.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 11 Gottfried Vossen Kurt-Ulrich Witt
2
GrundkursTheoretische Informatik, Folie 11.2 © 2006 G. Vossen,K.-U. Witt Komplexität Die O -Notation Komplexität von Algorithmen Wichtige Komplexitätsklassen Die Klassen P und NP Konkrete NP- vollständige Probleme Weitere Komplexitätsklassen
3
GrundkursTheoretische Informatik, Folie 11.3 © 2006 G. Vossen,K.-U. Witt NP -vollständige Probleme und die Klassen P und NP
4
GrundkursTheoretische Informatik, Folie 11.4 © 2006 G. Vossen,K.-U. Witt Teilgraph K j für eine Teilformel
5
GrundkursTheoretische Informatik, Folie 11.5 © 2006 G. Vossen,K.-U. Witt Symbol für Teilgraph K j
6
GrundkursTheoretische Informatik, Folie 11.6 © 2006 G. Vossen,K.-U. Witt Entstehendes Muster im Graphen G α
7
GrundkursTheoretische Informatik, Folie 11.7 © 2006 G. Vossen,K.-U. Witt Zusammenhang zwischen Komplexitätsklassen Entscheidbare Probleme EXPTIME PSPACE = NPSPACE NP coNP PCONPC NPC
8
GrundkursTheoretische Informatik, Folie 11.8 © 2006 G. Vossen,K.-U. Witt Ende Kapitel 11
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.