HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by oh_my_goodness | Hacker News Reader
Parent
Full thread
oh_my_goodness
·
24 has 3 as a factor. 3 is one less than a power of 2.
View on HN
freehorse
·
Well n=21 too but the solution for n=15 used that 15 is one less than a power of 2, not its divisors, because we are living in modulo n.
oh_my_goodness
·
Thanks. I don't understand quantum computing at all.
Dylan16807
·
That's a bit off, but more importantly using information about the
answer
to make the circuit cheaper is cheating.
Reply on news.ycombinator.com