View Single Post
Old 2015-09-08, 16:17   #3
Drdmitry's Avatar
Nov 2011

F016 Posts

Originally Posted by R.D. Silverman View Post
??? algorithm that constructs a random n ?????
If n is constructed by an algorithm, then it isn't random......

Please tell us how you do it for quadratics.

For example: P(x) = x^2 - x + 1. How does one find n such that one knows, a priori that P(n) is (say) the product of two 50-digit primes?
An algorithm can take an output of a random generator as an input.
Isn't such an algorithm known for quadratics? If not then I'll write a paper on it :) . I actually did not search the literature too much for this question.
Drdmitry is offline   Reply With Quote