|
 |
Наука В мире
|
|
Индийские математики решили задачу, которой более 2000 лет
12.08 09:54 | MIGnews.com
|
Индийские математики и специалисты в области компьютерного обеспечения заявляют, что решили проблему, которая "не давалась" исследователям в течение более чем 2 тысячи 200 лет.
Несмотря на столь солидный возраст, проблема быстрого определения простых чисел (тех, которые делятся только на единицу и на само себя) является важнейшей в улучшении современной компьютерной техники.
Простые числа - это ключ к разрешению многих математических проблем, они также играют большую роль в криптографии (шифровании), благодаря чему интересуют не только математиков, но и военных, разведку и контрразведку.
Трое математиков индийского института технологии, расположенного в городе Канпур, объявили накануне, что разработали метод, позволяющий безошибочно и быстро определять, простым ли является то или иное число.
Простое число - то, которое делится без остатка только на единицу и на само себя. Так, к простым числам относятся 2, 3, 5, 7, 11, 13 и так далее по возрастающей. Первым проблему определения простых чисел поставил древнегреческий ученый Эратосфен примерно в 220 году до нашей эры, предложив один из путей определения простых чисел. С тех пор ученые постепенно продвигались вперед, а в последние десятилетия им на помощь в проверке делимости огромных чисел пришли компьютеры. Математики, а позже и специалисты по компьютерному программированию разработали много способов решения этой проблемы, однако все они несут небольшую потенциальную возможность ошибки.
"Наш алгоритм исключает вероятность любой ошибки", - заявил в интервью AP основной разработчик нового метода Маниндра Агравал. Он и два его помощника выработали алгоритм, который должен быть сегодня официально обнародован в Интернете. Кроме того, результаты вычислений уже разосланы ведущим компьютерным специалистам и математикам во всем мире. "Мы получили несколько отзывов. Никто не высказывает сомнений в новом алгоритме, и все выражают удовлетворение достигнутым результатом", - говорит Маниндра Агравал.
По материалам агентства РБК
|
|
18:47 | Слепому альпинисту покорились все самые высокие горы мира
18:12 | Автомобиль, движимый воздухом
17:57 | Маленький Бин – 23-й панда Чэнду
17:38 | Анкара бросает вызов Вашингтону: турецкая делегация прибыла в Ирак
17:19 | Ирак аплодирует ЛАГ
16:56 | Грузия пускает в Панкиси российскую милицию
16:34 | Россия отменила экспортные пошлины на 432 товара
16:17 | В Персидском заливе разбился вертолет ВМФ США: погиб телеоператор
15:53 | Air France "опустилась" до земных проблем
15:22 | Подарок евреев Украины Израилю
|
 |
Просмотр новостей
|
Всего: 46 |
|
В мире