Решето Аткина
Автор:
Джесси Рассел, 104 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5095-9142-6
High Quality Content by WIKIPEDIA articles! В математике решето? А?ткина — быстрый современный алгоритм нахождения всех простых чисел до заданного целого числа N. Основная идея алгоритма состоит в использовании неприводимых квадратичных форм (представление чисел в виде ax?+by?). Предыдущие алгоритмы в основном представляли собой различные модификации решета Эратосфена, где использовалось представление чисел в виде редуцированных форм (обычно произведения xy). Отдельный этап алгоритма вычеркивает числа, кратные квадратам простых чисел. Алгоритм был создан А. О. Л. Аткиным (англ.)русск. и Д. Ю. Бернштайном (англ.)русск. . Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и мировоззренческого характера в отношении главной тематики, представляя собой исключительно фактологический материал.
| В наличии: |
|
My-shop.ru - 1125 руб.
|
Перейти
|
|
Лучшая цена
|