Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Martin Peters Geändert vor über 9 Jahren
1
GrundkursTheoretische Informatik, Folie 12.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 12 Gottfried Vossen Kurt-Ulrich Witt
2
GrundkursTheoretische Informatik, Folie 12.2 © 2006 G. Vossen,K.-U. Witt Approximative und probabilistische Ansätze und deren Anwendungen Approximative Algorithmen für NP- vollständige Probleme Probabilistische Algorithmen und Komplexitätsklassen Interaktive Beweissysteme Zero Knowledge Beweise. Anwendung: Authentifikation
3
GrundkursTheoretische Informatik, Folie 12.3 © 2006 G. Vossen,K.-U. Witt Prozesse mit Ausführungsordnung
4
GrundkursTheoretische Informatik, Folie 12.4 © 2006 G. Vossen,K.-U. Witt Optimale Ausführung der Prozesse auf 2 Prozessoren
5
GrundkursTheoretische Informatik, Folie 12.5 © 2006 G. Vossen,K.-U. Witt Zu lösendes Beispiel des TSP -Problems
6
GrundkursTheoretische Informatik, Folie 12.6 © 2006 G. Vossen,K.-U. Witt Ein minimaler spannender Baum
7
GrundkursTheoretische Informatik, Folie 12.7 © 2006 G. Vossen,K.-U. Witt „Verdopplung“ des spannenden Baumes
8
GrundkursTheoretische Informatik, Folie 12.8 © 2006 G. Vossen,K.-U. Witt Endgültige Rundreise
9
GrundkursTheoretische Informatik, Folie 12.9 © 2006 G. Vossen,K.-U. Witt 2-benachbarte Rundreisen
10
GrundkursTheoretische Informatik, Folie 12.10 © 2006 G. Vossen,K.-U. Witt 3-benachbarte Rundreisen
11
GrundkursTheoretische Informatik, Folie 12.11 © 2006 G. Vossen,K.-U. Witt Hierarchie von Komplexitätsklassen
12
GrundkursTheoretische Informatik, Folie 12.12 © 2006 G. Vossen,K.-U. Witt Ende Kapitel 12
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.