Ist das P vs NP problem nicht ein nummerisches Problem?
Hallo Leute
Diejenige die das N vs NP problem kennen, können mir sicher Antworten.
Handelt es sich hier nicht um ein nummerisches Problem oder anderst gefragt: Wenn ich in der lage bin eine Methode zu finden, dass jedes Problem in nicht exponenzaler Zeit lösen kann. So würde ich das P vd NP problem lösen. Solch ein algorythmus kann man evt mit Hilfe von Nummerik zeigt werden? ( evt sogar Programmiert werden )
Freue mich auf eine Antwort.
Grüsse Rolf
1 Antwort
Es ist ein Problem aus der Numerik nur ist kein Algorithmus bekannt welcher jedes Problem mit weniger Komplexität löst und es kann auch nicht gezeigt werden, dass das kein so ein Algorithmus existiert.
Also sobald du so einen Algorithmus implementierst hast du auch das Problem gelöst nur ist es bis jetzt eben niemanden gelungen.
Wenn du allgmein fragst ob nur die Frage ob P=NP nummerisch lösbar ist dann Nein. Es ist schwer die Mächtigkeit zweier Mengen nummerisch zu bestimmen wenn die Mengen beliebig groß oder unendlich groß sind.