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...

Wie lang ist die Küste von Großbritannien? In den 1960er Jahren stellte der Mathematiker Benoît Mandelbrot eine seltsame Frage: "Wie lang ist eigentlich die Küste einer Insel?" Die Antwort verblüffte alle: Sie ist unendlich lang. Misst man mit einem groben Lineal (100 km), überspringt man viele Buchten. Misst man genauer (1 km), kommen die Buchten dazu ->...

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...