Все генераторы псевдо случайных чисел строятся на получение некой последовательности Xn = f(Xn-1,Xn-2,...), есть ли генераторы, которые строятся не на последовательности чисел, а ставят в соответствие каждому натуральному числу некоторое случайное число (и всегда одно и тоже) X = F(n). Можно, конечно, построить такую функцию взяв н-ное число из некоторого построенного псевдо случайного ряда, но это очень дорого (много вычислений) для больших чисел. Есть ли более простые принципы построения такой функции?
|