Der Albtraum des Paketboten Stellen Sie sich vor, Sie sind ein Kurierfahrer und müssen 10 Pakete in einer Stadt ausliefern. Sie wollen Sprit sparen und suchen die kürzeste Route, die alle Adressen besucht und wieder zum Lager zurückführt. Das klingt einfach. Bei 10 Zielen gibt es jedoch bereits 3,6 Millionen mögliche Routen. Bei 60 Zielen gibt es mehr mögliche...

Leicht zu prüfen, schwer zu lösen Stellen Sie sich vor, Sie lösen ein extrem schweres Sudoku. Sie sitzen Stunden daran. Das ist mühsam. Aber wenn Ihnen jemand die fertige Lösung gibt, können Sie in Sekunden überfliegen und sagen: "Ja, das stimmt. In keiner Reihe ist eine Zahl doppelt." Hier liegt der Kern des Problems: Es gibt Aufgaben, die ein Computer...