[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 18 KB, 522x400, 20100816151036-0_0.jpg [View same] [iqdb] [saucenao] [google]
11445852 No.11445852 [Reply] [Original]

What will happen if you prove (or disprove) it?
What are the consequences?

>> No.11445863

>>11445852
Since it's just computer science, it will be a nice concept to know, but a proof doesn't necessitate an algorithm to find the solution

>> No.11445994

>>11445863
This, if it's proven it may be a case of the well-ordering theorem.

>> No.11446113

>>11445852
if it's proven to be right it's a big deal. if it's the otherwise nothing will change, and it's almost certain that p =/= np.

>> No.11446151

>>11445852
You will receive a million bucks.

>> No.11446804

>>11445994
>This, if it's proven it may be a case of the well-ordering theorem.
Great, more algorithms to serve the rich.

>> No.11447288
File: 1.80 MB, 360x335, KWTryeP.gif [View same] [iqdb] [saucenao] [google]
11447288

[math]P = NP[/math]
Let [math]P = NP[/math]
[math]P = 1 * P[/math]
[math]P = P[/math]
Q.E.D.

>> No.11447293

>>11447288
Whoops, i meant let [math]N = 1[/math]

>> No.11447385

>>11445852
It's true for massively parallel compute

>> No.11447390

P=NP
done

>> No.11447392
File: 22 KB, 332x1024, 1561851636136.jpg [View same] [iqdb] [saucenao] [google]
11447392

>>11447288
>>11447293
>even this he can't get right

>> No.11447394
File: 70 KB, 147x158, cleo.png [View same] [iqdb] [saucenao] [google]
11447394

P = NP

>> No.11447879

>>11447293
>he assumed P =/= 0

>> No.11448130

>>11445852
i'm not knowledgeable enogh about complexity, but i'm pretty sure the world will come crashing down, because cryptography will become obsolete. basically Y2K, but it's real this time