News for hackers. Stuff that matters.
Re:Breakthrough a step toward revealing hidden structure of ... by ertgbnm on Thursday August 01, 2024 @09:16AM (#41128788)
Pretty sure that it would require that P=NP if such an event happened. So if factorization was cracked, everything else would be too.
Re:Breakthrough a step toward revealing hidden structure of ... by cvoss on Thursday August 01, 2024 @09:31AM (#41128891)
Integer factorization is an NP problem but is not known to be NP-complete. Therefore, we do not know how to solve all NP problems in P time using a hypothetical P time factorization.

P =? NP would remain open.

Re:Breakthrough a step toward revealing hidden structure of ... by amelius on Thursday August 01, 2024 @09:21AM (#41128835)
Are you sure about that?

And even if problems can be solved in polynomial time, the constants involved can be prohibitively large.