Nächste Seite:
Registervergabe
Aufwärts:
Compilerbau und Komplexität
Vorherige Seite:
Schwere Aufgaben für Compiler
Schwere Aufgaben für Compiler (mehr Bsp)
(Maschinen)Befehls-Auswahl
Rucksack-Problem, NP-vollst.
Registervergabe
Graphenfärbung, NP-vollst.
Typprüfung/Inferenz
mit generischen Typen: wenigstens Exp-Time
Johannes Waldmann 2008-01-24