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

© http://news.battery.ru/

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

2831

12.08.2002, 18:51

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

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

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

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

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

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

© http://news.battery.ru/

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

2831

12.08.2002, 18:51

URL: https://www.babr24.info/?ADE=75741

Bytes: 1972 / 1972

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

Скачать PDF

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

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

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

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

15.07 20:33
В Новосибирской области в ДТП погибли два человека

15.07 19:19
В Красноярске ожидается сильный ливень, град и ветер до 25 метров в секунду

15.07 19:08
В Курагинском районе реконструируют мост через Сейбу за 160 миллионов рублей

15.07 19:06
В двух районах Красноярского края ввели карантин из-за опасного вредителя

15.07 19:05
В Красноярском крае сняли режим ЧС после разлива топлива на Енисее

15.07 17:37
В Красноярске из-за аварийного состояния закрыли два корпуса больницы №3

15.07 17:29
В Томской области виновник ДТП выплатит потерпевшему 700 тысяч рублей компенсации

15.07 17:24
Красноярец расчленил сожительницу после ссоры и разбросал останки по городу

15.07 17:11
В первый месяц лета в Бурятии стали дороже свёкла и картофель, дешевле – куриное яйцо

15.07 16:59
В Новосибирской области мать работника получила один миллион за его смерть на стройке

Лица Сибири

Аносова Елена

Смирнов Олег

Головных Иван

Гимельштейн Александр

Прушинская Екатерина

Стрельцов Андрей

Тарасков Геннадий

Белобородов Владимир

Григорьева Марина

Сумароков Илья (старший)