P und NP < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Umfrage) Beendete Umfrage  | | Datum: | 23:15 Do 12.06.2008 | | Autor: | promath |
| Aufgabe | | Ist P=NP? Diskussion... |
Hallo,
ich habe im Oktober mal einen Beweis für "Zahl hat Teiler der Länge n ist NP-vollständig" gepostet.
Leider verkehrt, weil im Beweis der Rückrichtung bei der Konstruktion der Terme immer mit a1 und nicht mit ai multipliziert wird.
Wenn man die ai in der Matrix gezielt entfernt und permutiert,
gilt die Gleichung noch, doch die Beziehung zur
Multiplikation ist dahin. Das neu entstandene NP-vollständige
Problem ist dann die Addition von n*n Zahlen mit variablen
Teilstücken.
Mittlerweile glaube ich nicht mehr an P=NP.
Denn dann gäbe es ja keine exponentiellen Probleme.
Und es sollte zu jeder Funktion einen Algorithmus mit
der Laufzeit geben.
promath.pr.ohost.de
wie soll ich es ändern,
(wie war mein Webspacepasswort?)
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
