Activity

  Peter Shor posted idea #5901.

A quantum computer could factor numbers hundreds of digits long in hours, by finding how often the remainders of a number’s powers repeat. That would break the codes that protect most of the internet’s secrets, which rely on factoring being too hard.