Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden    Semester: SoSe 2019      Switch to english language    Hilfe    Sitemap
Logout in [min] [minutetext]

Theoretische Informatik II - Einzelansicht

  • Funktionen:
Grunddaten
Veranstaltungsart Vorlesung Langtext
Veranstaltungsnummer 4212012 Kurztext Theo II
Semester SoSe 2017 SWS 3.0
Erwartete Teilnehmer/-innen 80 Max. Teilnehmer/-innen 80
Rhythmus jedes 2. Semester Studienjahr
Credits Belegung Keine Belegpflicht
Hyperlink  
Sprache deutsch
Termine iCalendar Export für Outlook
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export für Outlook
Mo. 13:15 bis 14:45 woch Pockelsstraße 2 - 2 a (4208) - 4208.01.110 - PK 2.2 Raumplan Meyer     140
Einzeltermine anzeigen
iCalendar Export für Outlook
Di. 13:15 bis 14:45 woch Pockelsstraße 2 - 2 a (4208) - 4208.01.110 - PK 2.2 Raumplan Meyer     140
 


Zugeordnete Person
Zugeordnete Person Zuständigkeit
Meyer, Roland , Prof. Dr.
Zuordnung zu Einrichtungen
Institut für Theoretische Informatik
Inhalt
Kommentar Grundlagen von deterministischen und nichtdeterministischen Algorithmen und ihrer Komplexität. Im einzelnen:
* Turingmaschinen,
* Chomsky Hierarchie,
* Berechenbarkeit und Entscheidbarkeit,
* Komplexität,
* NP-Vollständigkeit.
Literatur J. E. Hopcroft, R. Motwani und J. D. Ullman:
Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie, 2. Auflage, Pearson Studium 2002.

H.R. Lewis und C.H. Papdimitriou:
Elements of the Theory of Computation,
2. Auflage, Prentice Hall, 1998.
Server: LSF35 Impressum & Datenschutz