P-NP-Problem

P-NP Wieder nicht gelöst!

Seit Anfang des Jahrtausends gibt es für sieben Probleme, welche die Zukunft verändern können, jeweils ein Preisgeld von einer Million US-Dollar. Diese Probleme heißen Millenniums-Probleme und sind die schwierigsten mathematischen Probleme unsere Zeit. Bisher ist es nur bei einem Problem, der Poincare-Vermutung, gelungen eine Lösung zu bestimmen. Das P-NP-Problem, das als das Einfachste galt, bleibt aber weiterhin ungelöst.[1] Das P-NP Problem Die Komplexitätstheorie beschäftigt sich mit dem Umfang von Algorithmen. […]

Weiterlesen →