top | item 31693504 (no title) valw | 3 years ago > factoring prime numbersfactoring into prime numbers ;-) (factoring a prime number is trivial, that's why it's called prime) discuss order hn newest psyc|3 years ago It's only trivial if you already know it's prime. Determining that is non-trivial enough that a tractable deterministic algorithm wasn't devised until 2002, and its time complexity is thought to be the sixth power of log(n = digits). unknown|3 years ago [deleted]
psyc|3 years ago It's only trivial if you already know it's prime. Determining that is non-trivial enough that a tractable deterministic algorithm wasn't devised until 2002, and its time complexity is thought to be the sixth power of log(n = digits).
psyc|3 years ago
unknown|3 years ago
[deleted]