Ich habe glaube ich das Problem: Ist P=NP gelöst

Neue Frage »

DerSchlaueMauRaue Auf diesen Beitrag antworten »
Ich habe glaube ich das Problem: Ist P=NP gelöst
Meine Frage:
Ich habe sie gelöst: P ist ungleich NP.

Meine Ideen:
NP ist ja die Informationserhebung und P die Lösungssuche
tobit Auf diesen Beitrag antworten »

Hallo SchlaueMauRaue,

das ist natürlich kein Beweis von .

Im besten Fall ist das die Nennung einer intuitiven Vermutung, dass gelten könnte.

(Wobei ich diese Vermutung für maximal wenig begründet halte. Warum sollte es nicht eine Lösung in polynomialer Komplexität eines NP-vollständigen Problems geben? "Erfahrungsgemäß findet man keine" ist natürlich kein schlagendes Argument.)

"NP ist ja die Informationserhebung und P die Lösungssuche"
Du ersetzt hier klar definierte Begriffe wie P und NP durch undefinierte Begriffe wie "Informationserhebung" und "Lösungssuche".

Viele Grüße
Tobias
andyrue Auf diesen Beitrag antworten »
RE: Ich habe glaube ich das Problem: Ist P=NP gelöst
was die anerkennung des beweises durch offizielle gremien angeht, hängen zweifel in der luft.

dennoch enthält das papier interessante denkansätze

leider wird auch offenbar dass es in deutschen schulen schon lang nicht mehr die disziplin schönschreiben gibt
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »