Theoretische Informatik I - VO |
TUGraz-Online Seite: Link
Institut:
Institut für Grundlagen der Informationsverarbeitung
LV-Nummer: 708.243
Semesterstunden: 2
mehr...
Inhalt:
Einführung in die Theoretische Informatik, Entscheidungsprobleme und formale Sprachen, Turingmaschinen, Nichtdeterminismus, Komplexitätstheorie, Zeit- und Platzkomplexität, Reduktionen, Vollständigkeit, (Satz von Cook, Satz von Savitch), Einführung in Probabilistische Algorithmen für NP-Vollständige Probleme.
Quelle:
TUGraz-Online
|
Drop files anywhere to upload...
In diesem Fach Dateien hochladen
|
|
Fehler aufgetreten, bitte melde dies einem Administrator