Эксперт
Сергей
Сергей
Задать вопрос
Мы готовы помочь Вам.

Год: 2025

Уникальность: 76%

Содержание дипломной работы на тему «Исследование и реализация тестов на простоту: Гольдвассера-Киллиана, Миллера-Рабина, Соловея-Штрассена»

Содержание

Введение 4
Глава 1. Теоретические основы разработки тестов на простоту 6
1.1 Основные понятия и классификация тестов на простоту 6
1.2 Теоретические основы разработки теста на простоту Миллера-Рабина 8
1.3 Теоретические основы разработки тестов на простоту Соловея-Штрассена 12
1.4 Теоретические основы разработки теста на простоту Гольдвассера-Киллиана 15
Глава 2. Практическая реализация тестов на простоту 18
2.1 Выбор языка программирования 18
2.2 Практическая реализация теста на простоту Гольдвассера-Киллиана 20
2.3 Практическая реализация теста на простоту Миллера-Рабина 25
2.4 Практическая реализация теста на простоту Соловея-Штрассена 30
Глава 3. Анализ эффективности тестов на простоту 35
3.1 Методика анализа эффективности тестов на простоту 35
3.2 Анализ эффективности теста на простоту Миллера-Рабина 39
3.3 Анализ эффективности теста на простоту Соловея-Штрассена 53
3.4 Анализ эффективности теста на простоту Гольдвассера-Киллиана 67
Заключение 75
Список литературы 77
Приложение 81

Была ли полезна данная статья?
Да
61.19%
Нет
38.81%
Проголосовало: 1108

или напишите нам прямо сейчас:

⚠️ Пожалуйста, пишите в MAX или заполните форму выше.
В России Telegram и WhatsApp блокируют - сообщения могут не дойти.
Написать в MAXНаписать в TelegramНаписать в WhatsApp