Saturday, August 19, 2017

P ?=? NP, attempt number 117

Professor Norbert Blum of University of Bonn has published a paper seeking to show P != NP: A Solution of the P versus NP Problem

I have no ability to critique the paper, though I did skim through parts of it. Complexity theory has progressed tremendously since I studied it as an undergraduate in the early 1980's.

But here are a few links, for those who are interested:

No comments:

Post a Comment