3 ms·
> Some problems, rather specific ones, such as prime factoring. You don't need a quantum computer for that! I can factor arbitrarily large primes in my head. F
by Karellen 4y ago
> Some problems, rather specific ones, such as prime factoring.
You don't need a quantum computer for that! I can factor arbitrarily large primes in my head. For any given prime p, it's factors are 1 and p. Done!
:-)
- valw 4y agoI made the same remark in reply to another comment which used the phrase "factoring primes" :) Wikipedia does use the term "prime factorization": that seems legit to me, as prime is used as an adjective. https://en.wikipedia.org/wiki/Integer_factorization https://en.wikipedia.org/wiki/Integer_factorization
- Karellen 4y agoAnother legitimate meaning might be "factoring probable primes" (or "candidate primes" as they are sometimes called in key generation/cryptanalysis), or possibly "factoring semiprimes". Both of those phrases could be referred to as "prime factorisation" in a not-entirely-accurate-but-unambiguous-in-context shorthand. https://en.wikipedia.org/wiki/Probable_prime https://en.wikipedia.org/wiki/Probable_prime https://en.wikipedia.org/wiki/Semiprime https://en.wikipedia.org/wiki/Semiprime