Какие существуют подходы к моделированию случайных последовательностей в информатике?

Некоторые подходы к моделированию случайных последовательностей в информатике:

• Использование генераторов псевдослучайных чисел. library.voenmeh.ru habr.com К ним предъявляются требования: длинный период, портируемость алгоритма на различные системы, скорость получения последовательности и повторяемость результата. habr.com Некоторые методы генерации: мультипликативно-конгруэнтный метод, регистры сдвига, метод Фибоначчи. library.voenmeh.ru
• Применение физических датчиков случайных процессов. www.securitylab.ru Преимущество такого подхода — возможность получения длинных некоррелированных последовательностей, воспроизводство которых невозможно другими методами. www.securitylab.ru Примеры физических генераторов случайных чисел: монетка, игральные кости, колесо рулетки. library.voenmeh.ru
• Использование хеш-функций. habr.com Они по определённому алгоритму преобразуют массив входных данных произвольной длины в строку заданной длины. habr.com Для хеш-функций характерна равномерность распределения и лавинный эффект: изменение малого количества битов во входном тексте приводит к сильному изменению значений выходного массива битов. habr.com
• Комбинированные подходы. habr.com Бывают двух типов: сочетание хеш-функции и генератора случайных чисел и иерархические генераторы. habr.com Второй подход используют, когда нужно генерировать группы последовательностей, например, ботов для тестирования. habr.com

Также существует имитационное моделирование — метод исследования, при котором изучаемая система заменяется моделью, с достаточной точностью описывающей реальную систему. library.voenmeh.ru