Post

Sie besagt vereinfacht: Bestimmte logische Rätsel werden mit jeder zusätzlichen Unbekannten so viel aufwendiger, dass selbst die beste Rechenmethode bei großen Aufgaben sehr lange braucht. Das liegt dann nicht an langsamen Computern, sondern an einer grundsätzlichen Grenze.

ETH ist eine bisher unbewiesene Vermutung. Ihre Widerlegung würde zeigen, dass bessere Abkürzungen möglich sind – wobei große Aufgaben weiterhin sehr aufwendig bleiben könnten.

Mögliche praktische Auswirkungen: Bessere Planung in Unternehmen. Maschinen, Mitarbeiter, Material und Liefertermine müssen zusammenpassen. Schon kleine Änderungen erzeugen unzählige mögliche Pläne. Schnellere Lösungsverfahren könnten helfen, bessere Abläufe zu finden- mit weniger Wartezeiten,