Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Margarete Auttenberg Geändert vor über 9 Jahren
1
GrundkursTheoretische Informatik, Folie 11.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 11 Gottfried Vossen Kurt-Ulrich Witt
2
GrundkursTheoretische Informatik, Folie 11.2 © 2004 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 Zusammenfassung
3
GrundkursTheoretische Informatik, Folie 11.3 © 2004 G. Vossen,K.-U. Witt NP -vollständige Probleme und die Klassen P und NP
4
GrundkursTheoretische Informatik, Folie 11.4 © 2004 G. Vossen,K.-U. Witt Zusammenhang zwischen Komplexitätsklassen Entscheidbare Probleme EXPTIME PSPACE = NPSPACE NP coNP PCONPC NPC
5
GrundkursTheoretische Informatik, Folie 11.5 © 2004 G. Vossen,K.-U. Witt Ende Kapitel 11
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.