An dieser Lösung kann man leicht die Komplexität des Problems erkennen. ==Grenzen zwischen Entscheidbarkeit und Unentscheidbarkeit== Durch Probieren lässt sich eine Lösung nach endlicher Zeit finden, sofern es eine gibt, wenn es jedoch keine Lösung gibt wird der Algorithmus nicht terminieren. Das PKP ist somit ein unentscheidbares Problem, de...