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

/biz/ - Business & Finance

Search:


View post   

>> No.30186080 [View]
File: 14 KB, 60x60, Illuminati.gif [View same] [iqdb] [saucenao] [google]
30186080

>>30185540
>has he just shown that factoring primes isn't NP
correct. factoring primes is in P.

also if you can factor one RSA key, you can generate the other, so it really does crack RSA in P, if it works.

also, glowies have been doing this since shortly after 9/11, now it just escaped captivity into finspace: https://en.wikipedia.org/wiki/AKS_primality_test

>or has he shown that NP = P?
no, he has not shown NP=P, he has shown primes is in P rather than NP, which many of us already knew.

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