..
Suche
Hinweise zum Einsatz der Google Suche
Erweiterte Suche
Personensuchezur unisono Personensuche
Veranstaltungssuchezur unisono Veranstaltungssuche
Katalog plus
/ fb6 / tcs / teaching / ws0708 / ktii / lab /
 

Übungen

  • Blatt 0
    Turingmaschine, Turingprogramm, Unterprogrammtechnik, M-Ratewort

  • Blatt 1
    p-m-Reduktion, Polynomialzeithierarchie

  • Blatt 2
    Graphfärbbarkeit

  • Blatt 3
    Quantifizierte Boolesche Formeln, PSPACE-Vollständigkeit, GEOGRAPHY

Aktualisiert via XIMS am 31.12.2007 von F. Eisterlehner