Comment on Knuth's 'Earthshaking Announcement' due tomorrowComments−kloncks16yDoes p = np or not?That's what I hope we'll find out tomorrow. Too hopeful?−edanm16yA tad too hopeful.−kloncks16yOne can still dream!−mkramlich16yI devised a proof for the very limited case where n=1 but there is not enough space left in this margin to write it out.
Comments
Does p = np or not?
That's what I hope we'll find out tomorrow. Too hopeful?
A tad too hopeful.
One can still dream!
I devised a proof for the very limited case where n=1 but there is not enough space left in this margin to write it out.