[ 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

File: 33 KB, 656x504, 14 - XxrF0R7.jpg [View same] [iqdb] [saucenao] [google]

9662370

Anonymous Tue Apr 10 14:26:34 2018 No.9662370 [Reply] [Original]

What's the worst that could happen in my every day life if NP = P?

>>	Anonymous Tue Apr 10 14:28:11 2018 No.9662377 >>9662370 Nothing if it's an [math]\Omega (n^4 )[/math] SAT solver.

>>	Anonymous Tue Apr 10 14:29:55 2018 No.9662387 >>9662370 what the fuck is that picture

>>	Anonymous Tue Apr 10 14:30:28 2018 No.9662391 >>9662387 >>9662387 My wondering face. kawaii ne!

>>	Anonymous Tue Apr 10 14:33:13 2018 No.9662403 >>9662377 i'm guess you mean something along the lines of integer factorization would still be pretty hard?

>>	Anonymous Tue Apr 10 14:41:44 2018 No.9662441 >>9662403 ! Isn't polynomial.

>>	Anonymous Tue Apr 10 14:57:26 2018 No.9662494 >>9662403 integer factorization to SAT is n^2 lb(n) so integer factorization would be (n^2 lb(n))^4. plug in 4096 bit RSA prime products ((2^12)^2 12)^4 = 2^104 * 3^8 ~= 2^116

>>	Anonymous Tue Apr 10 15:03:12 2018 No.9662504 >>9662387 Girl who wanted to look like Angelina Jolie, so she had one operation after another, soon just to undo the damage the last botch inflicted, repeatedly, until she looked like a ghoul.

>>	Anonymous Tue Apr 10 20:21:07 2018 No.9663227 File: 32 KB, 652x661, nintchdbpict000370070224.jpg [View same] [iqdb] [saucenao] [google] >>9662504 >she used to be like this

>>	Anonymous Tue Apr 10 20:22:39 2018 No.9663231 File: 33 KB, 680x544, 1490576301469.jpg [View same] [iqdb] [saucenao] [google] >>9662441 Heh.