4 ms·
Thank you for the title update. I know there was a pool on how long till it was disproved. Who had 19days?
by avs733 9y ago
Thank you for the title update.
I know there was a pool on how long till it was disproved. Who had 19days?
- technofire 9y agoIt was known long before 19 days, actually within a week of publication: https://cstheory.stackexchange.com/questions/38803/is-norbert-blums-2017-proof-that-p-ne-np-correct/38823 https://cstheory.stackexchange.com/questions/38803/is-norber...
- viksit 9y agoDoes anyone know who wrote that answer?
- chx 9y agoCheck https://cstheory.stackexchange.com/a/38832/5630 https://cstheory.stackexchange.com/a/38832/5630 Alexander Razborov was the first to prove it wrong by providing a counterexample. He got a Nevanlinna Prize in 1990 for a result in this field, it's not a surprise at all he was the one.
- avs733 9y agoThank you! That's what I get for falling behind on the theoretical computer science stack exchange.