A Solution of the P versus NP Problem?
1–10 of 303 posts
Re: A Solution of the P versus NP Problem?
#2I would normally sigh and move on seeing such a claim, but this guy is an established senior researcher at the University of Bonn. A career-ending disaster or instant and eternal fame, that's some serious cahunas.
Re: A Solution of the P versus NP Problem?
#3I would normally sigh and move on seeing such a claim, but this guy is an established senior researcher at the University of Bonn. A career-ending disaster or instant and eternal fame, that's some serious cahunas.
> A career-ending disaster
Why? Why should posting a stab at a complicated problem should be considered career-killing?
Re: A Solution of the P versus NP Problem?
#4If true, would this be an actual 100% solution, or just an indicator that P != NP? This is all way over my head but the word "approximator" makes me wonder.
Re: A Solution of the P versus NP Problem?
#5If true, would this be an actual 100% solution, or just an indicator that P != NP? This is all way over my head but the word "approximator" makes me wonder.
>> This implies P not equal NP.
Re: A Solution of the P versus NP Problem?
#6Can someone ELI5 what this problem is, how likely the proof is to hold up to scrutiny, and whether P != NP follows?
Re: A Solution of the P versus NP Problem?
#7Just a half minute skim shows the author claims it passes the natural proof barrier but makes no claim about it being non-relativizing or non-algebraizing.
Re: A Solution of the P versus NP Problem?
#8An insightful interview to give perspective. http://www.se-radio.net/2017/07/se-radio-episode-298-moshe-v...
Re: A Solution of the P versus NP Problem?
#9I would normally sigh and move on seeing such a claim, but this guy is an established senior researcher at the University of Bonn. A career-ending disaster or instant and eternal fame, that's some serious cahunas.
I don't think thats true. See Vinay Deolalikar.
https://en.wikinews.org/wiki/Researcher_claims_solution_to_P...
https://arxiv.org/find/all/1/all:+AND+Vinay+Deolalikar/0/1/0...
He is still publishing papers. Seems to be doing fine.
Re: A Solution of the P versus NP Problem?
#10I would normally sigh and move on seeing such a claim, but this guy is an established senior researcher at the University of Bonn. A career-ending disaster or instant and eternal fame, that's some serious cahunas.
> A career-ending disaster Why? Why should posting a stab at a complicated problem should be considered career-killing?
Seriously, best way to ensure people stop trying is to persecute attempts.