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

© http://news.battery.ru/

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

3747

12.08.2002, 18:51

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

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

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

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

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

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

© http://news.battery.ru/

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

3747

12.08.2002, 18:51

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

Bytes: 1972 / 1972

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

Скачать PDF

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

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

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

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

20.11 18:59
Новосибирское УФАС возбудило дело против Т-Банка из-за навязчивой рекламы

20.11 18:53
В Новосибирской области восстановили повреждённые ураганом крыши многоквартирных домов

20.11 18:49
Монголия рассчитывает привлечь до 200 миллионов евро на развитие лесного сектора

20.11 18:48
На острове Молокова в Красноярске установят стелу с гидропланом и навес для йоги за 18 миллионов

20.11 18:46
У жителя Красноярского края изъяли партию краснокнижных осетров на 25 миллионов рублей

20.11 18:42
Суд подтвердил сговор властей и «Сибиряка» при строительстве школы в Иланском

20.11 18:38
На Взлетке в Красноярске разрешили достроить торгово-офисный комплекс «Авион»

20.11 18:35
Проект капремонта красноярской «Платинум Арены» пройдет экспертизу до конца 2026 года

20.11 18:32
В Красноярске бродячая собака укусила пятилетнего мальчика

20.11 17:52
Конференция реготделения ЕР прошла в Иркутске

Лица Сибири

Фальков, Валерий

Новоселов Владимир

Моисеев Роман

Кондратов Антон

Головина Екатерина

Мутко Виталий

Колесов Роман

Усов Леонид

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

Алешин Евгений