ДЕЛИ: Индийские математики и специалисты в области компьютерного обеспечения заявляют, что решили проблему, которая "не давалась" исследователям в течение 2 тыс. 200 лет. Несмотря на столь солидный возраст, проблема быстрого вычисления простых чисел (тех, которые делятся только на единицу и само себя) является ключевой в улучшении современной компьютерной техники.
Трое математиков индийского института технологии в городе Канпуре объявили накануне, что они разработали метод, позволяющий безошибочно и быстро вычислять простые числа. Как отмечает в этой связи АР, простые числа - это ключ к разрешению многих математических проблем, они также играют большую роль в криптографии. Ученые давно ищут способы определения простых чисел. Первым эту проблему поставил древнегреческий ученый Эратосфен примерно в 220 году до н.э., когда он предложил один из путей определения простых чисел. С тех пор математики, а позже - и специалисты по компьютерному программированию разработали много способов решения этой проблемы, однако, все они несут небольшую потенциальную возможность ошибки. "Наш алгоритм исключает вероятность любой ошибки", - заявил основной разработчик формулы Маниндра Агравал. Сам Агравал и два его помощника и выработали формулу, которая будет уже сегодня официально опубликована в Интернете.
Кроме того, результаты вычислений были разосланы ведущим компьютерным специалистам и математикам во всем мире. "Мы получили несколько отзывов. Никто не высказывает сомнений в новом алгоритме, и все выражают удовлетворение достигнутым результатом", - заявил в телефонном интервью АР Маниндра Агравал.
Новость с сайта
РосБизнесКонсалтинг
