What's the deal with Deno? We talk with a major contributor to find out. Listen now.

New answers tagged


However, to my understanding, the only purpose of Shor's Algorithm is quickly finding the prime factors of very large numbers. Your understanding is incorrect. Shor's Algorithm is usable for both factoring integers and finding discrete logarithms. Shor's algorithm works in two parts. First, it turns the problem (factoring or discrete log) into one of ...

Top 50 recent answers are included