Vorlesung KT (Komplexitätstheorie), WS 2002/03

Sonstiges

Ein Student hatte mich nach der Vorlesung vom 16.10. nach einer "Rätsellösung" gefragt (der entsprechende Student wird schon wissen, worum es geht ;-). Es gibt in der Tat eine Lösung durch dynamische Programmierung mit Laufzeit O(Musterlänge * Arraylänge). Hier als Pascalprogramm.