19 Feb
2018
19 Feb
'18
2:50 p.m.
I imagine Hilarie is referring to the (commonplace, albeit incorrect) use of 'factor primes' to mean 'factor integers into primes'.
And it is such a common error, even among those who are familiar with the principles, that I do not believe it was deliberate. However, it would be fun to know, and even more fun if it resulted in an errata. Factoring a prime is O(1). Proving a prime is O~(n^3). Factoring an integer is O(e^(64/9 * log n * (loglog n)^2)^(1/3)). Hilarie