Was haben heilbarer Krebs, ein gerechter Kapitalismus und das fehlerfreie Durchzocken von Super Mario Bros. gemeinsam? Laut einer mathematischen Theorie könnten solche Probleme mit einem Schlag gelöst werden. Man bräuchte nur bessere Algorithmen, die beweisen, dass diese komplizierten Probleme – Proteinfaltung, effiziente Märkte, Spielkombinatorik – letztlich nur Varianten einfacherer Probleme sind, die sich bereits heute mit unseren Supercomputern lösen lassen.Doch wie kann ein solcher Algorithmus aussehen, der aus extrem schwierigen Aufgaben handhabbare macht? Oder unterscheiden sich komplizierte Probleme grundsätzlich von einfacheren – und Erstere werden sich nie auf Letztere reduzieren und damit berechnen lassen? Dieses Rätsel gehört zu den größten ungelösten Fragen der Mathematik; es ist eins von sieben sogenannten "Millennium-Problemen", für dessen Lösung eine Million Dollar ausgelobt sind.… weiterlesen auf Motherboard.
Anzeige