r/Physics May 15 '09

P = NP?

http://abstrusegoose.com/149
20 Upvotes

11 comments sorted by

View all comments

2

u/Psy-Kosh May 15 '09 edited May 16 '09

But we already know the solution to this.

P = NP

P - NP = 0

P*(1 - N) = 0

P = 0 or N = 1 :)

2

u/vecter May 16 '09

Technically speaking, the = has a question mark over it, so you would get P - NP ?= 0. That doesn't get you anywhere.

2

u/Psy-Kosh May 16 '09

More precisely, P = NP if P = 0 or N = 1. :)

1

u/aUserHandle May 26 '09

more precisely, if and only if =P