/sci/ - Science & Math » Thread #11445852

18KiB, 522x400, 20100816151036-0_0.jpg

View Same Google iqdb SauceNAO

Anonymous Fri 06 Mar 20:40:36 2020 No.11445852 View Reply Original Report

Quoted By: >>11445863 >>11446113 >>11446151 >>11447385 >>11448130

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

Anonymous

Anonymous Fri 06 Mar 2020 20:42:33 No.11445863 Report

Quoted By: >>11445994

>>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

Anonymous

Anonymous Fri 06 Mar 2020 21:26:04 No.11445994 Report

Quoted By: >>11446804

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

Anonymous

Anonymous Fri 06 Mar 2020 21:59:28 No.11446113 Report

Quoted By:

>>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.

Anonymous

Anonymous Fri 06 Mar 2020 22:14:25 No.11446151 Report

Quoted By:

>>11445852
You will receive a million bucks.

Anonymous

Anonymous Sat 07 Mar 2020 02:41:43 No.11446804 Report

Quoted By:

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

Anonymous

View Same Google iqdb SauceNAO KWTryeP.gif, 2MiB, 360x335

Anonymous Sat 07 Mar 2020 05:26:55 No.11447288 Report

Quoted By: >>11447293 >>11447392

$P = NP$
Let $P = NP$
$P = 1 * P$
$P = P$
Q.E.D.

Anonymous

Anonymous Sat 07 Mar 2020 05:28:30 No.11447293 Report

Quoted By: >>11447392 >>11447879

>>11447288
Whoops, i meant let $N = 1$

Anonymous

Anonymous Sat 07 Mar 2020 06:04:32 No.11447385 Report

Quoted By:

>>11445852
It's true for massively parallel compute

Anonymous

Anonymous Sat 07 Mar 2020 06:06:11 No.11447390 Report

Quoted By:

P=NP
done

Anonymous

View Same Google iqdb SauceNAO 1561851636136.jpg, 22KiB, 332x1024

Anonymous Sat 07 Mar 2020 06:07:04 No.11447392 Report

Quoted By:

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

Anonymous

View Same Google iqdb SauceNAO cleo.png, 70KiB, 147x158

Anonymous Sat 07 Mar 2020 06:10:27 No.11447394 Report

Quoted By:

P = NP

Anonymous

Anonymous Sat 07 Mar 2020 11:03:45 No.11447879 Report

Quoted By:

>>11447293
>he assumed P =/= 0

Anonymous

Anonymous Sat 07 Mar 2020 13:57:19 No.11448130 Report

Quoted By:

>>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

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches