В этом разделе объясняется, почему сравнение генераторов важно для изучения информатики и практического программирования. Формулируются проблема, цель и задачи проекта, обозначаются объект и предмет исследования. Также кратко указываются выбранные алгоритмы, параметры эксперимента и ожидаемый продукт — программа, которая измеряет скорость генерации и показывает результаты статистических проверок.

Раздел раскрывает различие между значениями, полученными из физического источника энтропии, и числами, вычисленными детерминированным алгоритмом. Поясняется роль начального состояния, или seed, и причина, по которой псевдослучайную последовательность можно воспроизвести. Эти понятия нужны, чтобы корректно описывать возможности программы и не называть результат простых тестов доказательством истинной случайности.

В теоретической части описываются линейный конгруэнтный генератор и Mersenne Twister. Для первого приводится рекуррентная формула и объясняется влияние параметров на последовательность; для второго указываются особенности внутреннего состояния и большой период. Также отмечается, что алгоритмы отличаются не только скоростью, но и назначением, качеством статистических свойств и уровнем пригодности для конкретных задач.

Пункт посвящён методам, которыми можно сопоставить генераторы без чрезмерных выводов. Рассматриваются измерение времени при одинаковом количестве чисел, подсчёт частот в интервалах и анализ простых зависимостей между соседними значениями. Объясняется, что статистический тест проверяет конкретное свойство выборки, а его успешное прохождение не подтверждает полную случайность или криптографическую стойкость.

Здесь описываются требования к программе, её входные параметры и ожидаемые результаты. Указываются выбранные диапазон значений и объём выборки, одинаковые условия запуска и способ повторения измерений. Отдельно планируется фиксация версии программной среды и характеристик эксперимента, поскольку производительность зависит не только от математического алгоритма, но и от реализации и компьютера.

В практической части описывается код двух генераторов и порядок выполнения проверок. Программа формирует последовательности, измеряет время генерации, распределяет значения по интервалам и сохраняет рассчитанные показатели. Для воспроизводимости предусматривается возможность задать seed, а также проверка входных данных, чтобы неверный объём выборки или диапазон не приводил к некорректному сравнению.

Раздел содержит описание запусков и полученных измерений при сопоставимых параметрах. В таблицах указываются объём выборки, алгоритм и время работы, а графики показывают частоты значений по интервалам. Результаты нескольких запусков сопоставляются осторожно: различия объясняются в пределах измеренных данных, без утверждений о том, что один алгоритм всегда быстрее или полностью случаен.

В этом пункте интерпретируются наблюдаемые различия между алгоритмами и оценивается, какие задачи позволяют решать проведённые тесты. Обсуждаются возможные источники погрешности измерения времени, влияние размера выборки и ограниченность частотной проверки. Отдельно поясняется, почему статистические тесты не заменяют анализ алгоритма и почему обычные генераторы нельзя автоматически применять для защиты секретных данных.

В заключении кратко сопоставляются результаты измерения скорости и проверки статистических характеристик, а также оценивается достижение поставленной цели. Формулируются выводы только на основании выполненных экспериментов и указываются ограничения исследования. Дополнительно можно отметить, какие тесты или способы измерения стоит добавить в будущем, чтобы расширить сравнение, не выдавая предположения за доказанные факты.

В списке приводятся использованные источники: официальная документация языка программирования и стандартной библиотеки, материалы о линейных конгруэнтных генераторах и Mersenne Twister, а также учебные источники по статистике. Для электронных публикаций указываются автор или организация, название, адрес и дата обращения. Список позволяет проверить формулы, характеристики алгоритмов и применённые методы анализа данных.