logoalt Hacker News

sehansentoday at 10:50 AM1 replyview on HN

Given that 15 has already been factored using Shor's algorithm on a real quantum computer, I think we can.


Replies

sanxiyntoday at 11:00 AM

No you really can't. Being able to factor 15 but not 21 with Shor's algorithm is normal. I know it sounds absurd, but it really is that way. Because factoring 21 is about 100x times harder than factoring 15.

See https://algassert.com/post/2500 for details.

show 1 reply