Y
Hacker News
new
|
ask
|
show
|
jobs
by
asddubs
1858 days ago
if P = NP, it logically follows that NP = NNP, and NNP = NNNP, etc. this violates the law of conservation of energy, qed
1 comments
chias
1858 days ago
Easier proof:
Assume N != 1.
link
asddubs
1858 days ago
yes although technically my proof also proves that X != 1*X, so it's more broadly applicable
link
Assume N != 1.