Артур Скальский

© http://news.battery.ru/

Наука и техникаМир

3739

12.08.2002, 18:51

Математики решили задачу, мучившую человечество 2200 лет

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

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

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

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

Артур Скальский

© http://news.battery.ru/

Наука и техникаМир

3739

12.08.2002, 18:51

URL: https://babr24.news/?ADE=75741

Bytes: 1972 / 1972

Версия для печати

Скачать PDF

Поделиться в соцсетях:

Также читайте эксклюзивную информацию в соцсетях:
- Телеграм
- ВКонтакте

Связаться с редакцией Бабра:
newsbabr@gmail.com

Последние новости

19.11 11:25
Новую набережную у Октябрьского моста в Красноярске продлят в 2027 году

19.11 11:11
В Верхнекетском районе суд взыскал с арендатора 8,7 миллиона рублей за ущерб животному миру

19.11 11:01
В Новосибирской области работник отсудил 200 тысяч рублей за травму

19.11 10:57
В Улан-Удэ продолжают устранять последствия непогоды

19.11 10:28
Врио мэра Катангского района стал экс‑мэр Осы Владислав Максименко

19.11 10:26
В Новосибирске ищут финансирование для пешеходизации улицы Ленина

19.11 10:15
Новосибирская семья получит больше двух миллионов за травму ребенка

19.11 10:13
В Прибайкалье ищут подрядчика на ремонт 12 километров трассы «Братск — Усть‑Илимск»

19.11 08:53
В Томске среди мусора найдено тельце новорождённого. Следователи ищут мать

19.11 06:29
В Новосибирской области четверых участников организованной группы обвиняют в незаконном обороте оружия

Лица Сибири

Гармаев Денис

Свиркина Светлана

Казакова Татьяна

Асеева Анна

Киреев Владимир

Распопина Ирина

Соболев Александр

Еремин Сергей

Рыжкин Денис

Игнатенко Сергей