Получение случайных последовательностей

Истинно случайная последовательность может быть получена только с помощью истинно случайного процесса, и поэтому, в частности, не может быть выработана с помощью никакой математической формулы, так как знание формулы и достаточного числа начальных значений (т.е. знаков, уже полученных с помощью данной формулы) позволит с уверенностью предсказать следующее значение. Однако существуют формулы, дающие достаточно длинные числовые последовательности, которые удовлетворяют многим критериям случайности, пока они не начнут повторяться; такие последовательности называются "псевдослучайными". Ниже мы расскажем о некоторых из них, но сначала рассмотрим несколько способов получения истинно случайных последовательностей.