I assume this is relevant enough to post in the open thread, though it may be old news to some of you. There is a purported proof that P!=NP. A wiki collecting discussion and links to discussions, as well as links to the paper draft, is here.
I assume this is relevant enough to post in the open thread, though it may be old news to some of you. There is a purported proof that P!=NP. A wiki collecting discussion and links to discussions, as well as links to the paper draft, is here.