View Single Post
Old 2018-07-26, 13:31   #9
CRGreathouse's Avatar
Aug 2006

3×1,993 Posts

Let's take stock. Right now we have one well-defined problem:
Can numbers be factored in polynomial time?
or to be pedantic
Is there a deterministic (that is, no randomness) classical (that is, non-quantum) procedure to find a nontrivial (that is, greater than 1 and less than the absolute value of the number) factor of a composite number in time polynomial in the number of base-2 digits of the number to be factored?
You also wanted to know something about prime numbers. bsquared and I don't know what problem you have in mind, but I'd be happy to consider it if you would explain which problem you mean.
CRGreathouse is offline   Reply With Quote