[ 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

Search:

View post   
>> No.11457474 [View]
File: 71 KB, 1200x739, 1200px-Complexity_classes.svg.png [View same] [iqdb] [saucenao] [google]
11457474

What are the consequences if someone proved P=NP tomorrow?

>> No.11336608 [View]
File: 71 KB, 1200x739, pnp.png [View same] [iqdb] [saucenao] [google]
11336608

even if it's proven that p=np(-complete), wouldn't you still be forced to find the algorithm which solves the np(-complete) problem? like: yes, you'd know there exists a p solution, but what good is that if you can't find it?

>> No.10953293 [View]
File: 71 KB, 1200x739, 1200px-Complexity_classes.svg.png [View same] [iqdb] [saucenao] [google]
10953293

Does P=NP?

>> No.10104369 [View]
File: 71 KB, 1200x739, p np.png [View same] [iqdb] [saucenao] [google]
10104369

Why is P vs NP a big deal, if the ultimate in computation is quantum computing?

>> No.9829041 [View]
File: 71 KB, 1200x739, 1200px-Complexity_classes.svg.png [View same] [iqdb] [saucenao] [google]
9829041

What math do I need to know?

Navigation
View posts[+24][+48][+96]