Индийские математики решили проблему быстрого вычисления простых чисел [ Редагувати ]

Индийские математики и специалисты в области компьютерного обеспечения заявляют, что решили проблему, которая "не давалась" исследователям в течение 2 тысяч 200 лет.

Несмотря на столь солидный возраст, проблема быстрого вычисления простых чисел (тех, которые делятся только на единицу и само себя) является ключевой в улучшении современной компьютерной техники.

Трое математиков индийского института технологии в городе Канпуре объявили накануне, что они разработали метод, позволяющий безошибочно и быстро вычислять простые числа.

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

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

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