Berechenbarkeit und Komplexität

Komplexitätstheorie und effiziente Algorithmen

Der Zugang zu diesem Dokument ist nur nach Login mit Benutzerkennung und Passwort möglich. Klicken Sie hier, um sich mit zusätzlichen Rechten bei DuEPublico anzumelden!
Die Berechenbarkeits- und Komplexitätstheorie ist eine wichtige Grundlage der Informatik. Hierbei geht es um Fragestellungen der Form: was kann überhaupt berechnet werden? Wie teuer ist diese Berechnung? Mit dem P-NP-Problem erläutert dieses Gebiet auch das wichtigste bisher ungelöste Problem der theoretischen Informatik. Im Rahmen dieser Veranstaltung werden grundlegende Kenntnisse zu den Bereichen Berechenbarkeit und Komplexität vermittelt.
Keine URN zugeordnet
Lesezeichen:
Permalink | Teilen/Speichern
Dokumententyp:
Lehrmaterial
Fakultät / Institut:
Fakultät für Ingenieurwissenschaften » Informatik und Angewandte Kognitionswissenschaft
Sprache:
Deutsch
Kollektion / Status:
Lehr- und Lernmaterial / Dokument veröffentlicht
Dateien geändert am:
07.08.2012
Medientyp:
Video