Новая страница

Последнее изменение: 08/02/2026 05:11:31

1. Методы порождения случайных и псевдослучайных чисел. Аппаратный генератор случайных чисел. Метод Монте-Карло, парадокс метода Монте-Карло.

2. Простейшие методы порождения псевдослучайных чисел: метод серединных квадратов, метод серединных произведений, метод перемешивания. Линейные конгруэнтные генераторы.

3. Потоковые шифры и генераторы псевдослучайных чисел. Аддитивные генераторы псевдослучайных чисел. Метод Фибоначчи с запаздываниями, сжимающий генератор Фибоначчи (Fish), алгоритмы Pike и Mush.

4. Потоковые шифры и генераторы псевдослучайных чисел. Генератор Макларена - Марсальи, алгоритм XOR-Shift.

5. Потоковые шифры и генераторы псевдослучайных чисел. Алгоритм Блюма-Микали, алгоритм Блюма-Блюма-Шуба, алгоритм RC4.

6. Генераторы псевдослучайных чисел на основе регистров сдвига с линейной обратной связью. Конфигурация Фибоначчи и Галуа.

7. Особенности аппаратной реализации регистров сдвига. Потоковые шифры на базе регистров сдвига с линейной обратной связью.

8. Генераторы псевдослучайных чисел на основе регистров сдвига с обратной связью по переносу. Вихрь Мерсенна.

9. Порождение псевдослучайных чисел с использованием клеточных автоматов. Генератор псевдослучайных чисел Вольфрама. Пример моделирования вируса гепатита B с помощью клеточного автомата.

10. Задача синхронизации стрелков. Игра "Жизнь". Конфигурации игры "Жизнь": глайдеры, глайдерное ружье, пульсары, репликаторы, пожиратели.

11. Задание клеточных автоматов с помощью формальных грамматик. Тьюринг-полнота игры "Жизнь". Построение логических вентилей (NOT, AND). Сады Эдема.

12. Эволюционные методы вычисления на клеточных автоматах. Синтез глайдерных ружей при помощи генетических алгоритмов.

13. Порождение псевдослучайных чисел на основе реккурентных нейронных сетей (Хопфилда, Эльмана).

14. Тестирование последовательностей на случайность. Тесты Д.Кнута.

14. Тестирование последовательностей на случайность. Тесты NIST.

15. Тестирование последовательностей на случайность. Тесты Diehard.

16. Варианты определения случайной последовательности.

17. Понятие конечной случайной последовательности. Постулаты Голомба.

18. Теоретические методы оценки случайных последовательностей: избегаемость повторов слов. Последовательность Туэ-Морса. Доказательство избегаемости x^3 в последовательности Туэ-Морса.

19. Свойства избегаемых последовательностей. Генератор псевдослучайных чисел на основе апериодической последовательности.

20. Механические последовательности. Двоичная последовательность Фибоначчи. Электронная гадалка Шеннона.