Info III, Tutorium 11, WS 05/06
Themen
Hier gibt es eine Übersicht über die Themen die in den Tutorien behandelt werden.
Falls ihr Vorschläge habt auf was ich besonders eingehen soll, oder was ihr lieber nicht nochmal hören wollt, sagt einfach im Tut bescheid oder schreibt mir eine E-Post.
- Tutorium am 13. Februar 2007:
Wiederholung - Tutorium am 06. Februar 2007:
Die -Härte, -vollständige Probleme, Pseudopolynomiale Algorithmen - Tutorium am 30. Januar 2007:
Komplexitätstheorie, , - Tutorium am 23. Januar 2007:
Nicht-entscheidbare Probleme, Formale Definition von Problem/Instanz/Entscheidungsproblem, Komplexitätsklassen - Tutorium am 16. Januar 2007:
LOOP-Berechenbarkeit, Universelle TM, Gödelkodierung, Diagonalsprache - Tutorium am 09. Januar 2007:
Berechenbarkeitstheorie: Turingberechenbarkeit, Church-These - Glühwein-Tutorium am 19. Dezember 2006:
Turingmaschinen, kontextfreie Grammatiken, Rautavistische Informatik - Tutorium am 12. Dezember 2006:
Cocke-Younger-Kasami Algorithmus, Turingmaschinen - Tutorium am 05. Dezember 2006:
Chomsky-Normalform, Cocke-Younger-Kasami Algorithmus - Tutorium am 28. November 2006:
Automatenminimierung, Nerode Relation - Tutorium am 21. November 2006:
Pumping Lemma, Automatenminimierung - Tutorium am 14. November 2006:
Deterministische/Nichtdeterministische Endliche Automaten (DEAs, NEAs), Potenzmengenkonstruktion - Tutorium am 07. November 2006:
Grammatiken, Chomsky-Hierarchie, Induktion, Syntaxbäume für CH-2 Grammatiken - Tutorium am 31. Oktober 2006:
Organisatorisches, Formale Sprachen