3 ms·
>There are claims of bigger factored numbers, but they exploited special cases Also, my understanding is that almost all of these factorizations utilize a "com
by DebtDeflation 6y ago
>There are claims of bigger factored numbers, but they exploited special cases
Also, my understanding is that almost all of these factorizations utilize a "compiled" version of Shor's algorithm. Meaning that you need to know the factors in advance. So it's essentially "confirming" rather than "finding" the factors.
- CodesInChaos 6y agoAFAIK factoring 21 is "compiled" Shor, so even that result simplifies the problem a bit. According the first link in my post, the numbers bigger than 21 were chosen to have specific mathematical properties and attacked with algorithms even less realistic that compiled Shor.