Comment

Comment by bawolff

So just from the headline, "unknown person solves p=np" there is a 99.9999% chance this is wrong.

However if i read the first sentence of the abstract correctly, they are claiming to have a constructive proof (i.e. they found an algorith). So can't we just check the proof by using their alleged algorithm on some np-hard problems?

parent bawolff 4 years ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton