Модели и алгоритмы поиска простых чисел

В. А. МИНАЕВ, М. П. СЫЧЁВ, С. А. НИКОНОВ, Д. В. НИКЕРОВ

2016 г., монография, 176 с.

ISBN 978-5-903545-31-5

Новая, уникальная монография профессоров В. А. Минаева, М. П. Сычёва и их учеников представляет собой современный взгляд на теории формирования простых чисел. Над этим фундаментальным вопросом уже не первый век бьются математики всего мира. Было разработано множество подходов к решению задачи поиска простых чисел, и некоторые из них получили развитие в этой работе.

Книга поделена на пять глав. Авторами дается сравнительный анализ классических моделей поиска простых чисел и обоснование критериев их эффективности, уточняется классификация чисел натурального ряда, рассматривается теорема о полном множестве простых чисел, детально описывается алгоритм нахождения всех простых чисел подряд и излагается новый подход к оценке количества простых чисел на интервале (0; n). В книге также обосновываются новые модели и индексные алгоритмы, описывается разработанный комплекс компьютерных программ поиска простых чисел и анализируются результаты его реализации.

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