Индийские математики нашли уникальный алгоритм поиска простых чисел

Предмет: Математика
Категория материала: Другие методич. материалы
Автор:

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

Простые числа - это ключ к разрешению многих математических проблем, они также играют большую роль в криптографии (шифровании), благодаря чему интересуют не только математиков, но и военных, разведку и контрразведку. Простое число - то, которое делится без остатка только на единицу и на само себя. Так, к простым числам относятся 2, 3, 5, 7, 11, 13 и так далее по возрастающей.

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

"Наш алгоритм исключает вероятность любой ошибки", - заявил основной разработчик нового метода Маниндра Агравал. Результаты вычислений уже разосланы ведущим компьютерным специалистам и математикам во всем мире. Ученые еже получили несколько отзывов. Никто не высказывает сомнений в новом алгоритме, и все выражают удовлетворение достигнутым результатом,

Тип материала: Документ Microsoft Word (doc)
Размер: 53.5 Kb
Количество скачиваний: 7
Просмотров: 79

Похожие материалы