Ein weiterer Versuch, P=NP zu beweisen |
| 23.12.2012, 16:08 | Julia_B | Auf diesen Beitrag antworten » |
| Ein weiterer Versuch, P=NP zu beweisen Frage: ist der folgende polynominelle 3-SAT solver korrekt? http://www.louis-coder.com/P_NP_Problem_solved/P_NP_Problem_solved.htm ich verstehe den Beweis nicht ganz 
Hat der das P-NP-Problem gelöst???Meine Ideen: wahrscheinlich ist der Beweis falsch, er wirkt auch schon billig. |
||
| 26.12.2012, 17:45 | Abakus | Auf diesen Beitrag antworten » |
| RE: Ein weiterer Versuch, P=NP zu beweisen Hallo, da hat sich jemand einige Mühe gegeben. Nichtsdestoweniger fehlt ein Korrektheitsbeweis des Verfahrens und auch eine Laufzeitanalyse (beides steht auf der Seite nicht). Abakus 
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
