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