[ 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: 69 KB, 1200x739, download (6).png [View same] [iqdb] [saucenao] [google]
12786926 No.12786926 [Reply] [Original]

Alright /sci/, let's settle this once and for all.

>> No.12786950
File: 44 KB, 800x450, magnets_sci.jpg [View same] [iqdb] [saucenao] [google]
12786950

Magnets. How do they work?

>> No.12787008

>>12786926
P != BPP

>> No.12787124

No one believes NP-complete is the same as P. A disproof would require one to demonstrate that a single NP-complete problem is actually a P program. We are unlikely to demonstrate this because through mathematical analysis, we can see the NP-complete problems are intractable