Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
P=NP
http://lambda-the-ultimate.org/node/3259
Shit, kann nicht mehr mit dem Grinsen aufhören 
– stefan
Der Frage kann ich immer noch nichts abgewinnen.
P=NP gilt genau dann, wenn N=1 oder P=0 ist. Das ist doch völlig evident (über Charakteristik 0).
PS: nach direkter 0-1 Reduktion eines gewissen “Spezialisten” ist ohnehin jeder Algorithmus O(1).
– solved –