[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

https://arxiv.org/pdf/1708.03486.pd f There is a new proof

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 12
Thread images: 3

File: pvsnp.jpg (286KB, 1600x1200px) Image search: [Google]
pvsnp.jpg
286KB, 1600x1200px
https://arxiv.org/pdf/1708.03486.pdf

There is a new proof of the P vs NP problem.
What does /sci/ think of this?
>>
File: 1503037247982.png (445KB, 664x551px) Image search: [Google]
1503037247982.png
445KB, 664x551px
w-what does it say?
>>
>>9129255

This was already found out to be false last week, not exactly new.
>>
>>9129308
Is there a link?
>>
>>9129255
https://cstheory.stackexchange.com/questions/38803/is-norbert-blums-2017-proof-that-p-ne-np-correct/38832

It's wrong, as we all already knew.
>>
>>9129298
They were able to prove that [math] \log(p) = \log(p) + \log(n) [/math]. Therefore [math] \log(p) = \log(np) [/math] and then exponentiated both sides.
>>
>>9129320
Are you proud of that joke?
>>
>>9129317
>the mistake is just at the end

Phew man. I was worrying that maybe the mistake was really early and then the poor author went on to write an entire paper based on a mistake. As it stands all before Theorem 6 may be correct, so the author got 5 theorems and 4 lemmas out into the world.

Please send him the "an effort was made" millenium prize stamp with his million monopoly dollars.
>>
>>9129327
Well, lets just say that if [math] P = \{ \text{My jokes about math} \} [/math] and [math] NP = \{ \text{My jokes about math that I'm not proud of} \} [/math] then it is a still an open problem whether or not [math] P = NP [/math]
>>
>>9129332
Better but still shit
>>
File: 1503682078658.png (113KB, 385x306px) Image search: [Google]
1503682078658.png
113KB, 385x306px
>mfw P = NP
>>
>>9129320
My nigga
Thread posts: 12
Thread images: 3


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.