3 ms·
Well first you have the define the constants... P = NP iff 0 = P(N - 1) iff P = 0 OR N = 1 That wasn't so hard, was it? More seriously, P=NP can be a bit of
by klipt 17y ago
Well first you have the define the constants...
P = NP
iff 0 = P(N - 1)
iff P = 0 OR N = 1
That wasn't so hard, was it?
More seriously, P=NP can be a bit of a mind virus. I probably don't have the training to attempt such a question but I have nonetheless spent some time idly pondering it, usually only to independently rediscover some known NP-complete problem. ("Hey look, SAT reduces to ... oh wait, that's also NP complete. Damn.")