Индийские математики и специалисты в области компьютерного обеспечения заявляют, что решили проблему, которая "не давалась" исследователям в течение более чем 2 тысяч 200 лет. Несмотря на столь солидный возраст, проблема быстрого определения простых чисел (тех, которые делятся только на единицу и на само себя) является важнейшей в улучшении современной компьютерной техники. Простые числа - это ключ к разрешению многих математических проблем, они также играют большую роль в криптографии (шифровании), благодаря чему интересуют не только математиков, но и военных, разведку и контрразведку.
Трое математиков индийского института технологии, расположенного в городе Канпур, объявили накануне, что разработали метод, позволяющий безошибочно и быстро определять, простым ли является то или иное число.
Простое число - то, которое делится без остатка только на единицу и на само себя. Так, к простым числам относятся 2, 3, 5, 7, 11, 13 и так далее по возрастающей. Первым проблему определения простых чисел поставил древнегреческий ученый Эратосфен примерно в 220 году до нашей эры, предложив один из путей определения простых чисел. С тех пор ученые постепенно продвигались вперед, а в последние десятилетия им на помощь в проверке делимости огромных чисел пришли компьютеры. Математики, а позже и специалисты по компьютерному программированию разработали много способов решения этой проблемы, однако все они несут небольшую потенциальную возможность ошибки.
"Наш алгоритм исключает вероятность любой ошибки", - заявил основной разработчик нового метода Маниндра Агравал. Он и два его помощника выработали алгоритм, который должен быть сегодня официально обнародован в Интернете. Кроме того, результаты вычислений уже разосланы ведущим компьютерным специалистам и математикам во всем мире. "Мы получили несколько отзывов. Никто не высказывает сомнений в новом алгоритме, и все выражают удовлетворение достигнутым результатом", - говорит Маниндра Агравал.
КОММЕНТАРИИ
Выбор редакции
"Центры городов": в Киеве дали пугающий прогноз на сентябрь
Знакомые поделились впечатлением о задержанном замминистре Иванове
Выступление Киркорова и Баскова на оппозиционной встрече объяснили
Экс-жена замминистра обороны Иванова пропала после его задержания
Рекомендуем
Названа одна глупая ошибка внука Пугачевой
Фокусник Амаяк Акопян заявил о страшных болях и решении по загранице
Алсу уличили в подлости после слезливых признаний
Появилась информация о возможной ликвидации Залужного
Каждый год по машине: что скупал экс-замминистра Иванов в браке
Супруги предпочитали жить на широкую ногу
Мирное предложение России: Украину возмутили лишь три пункта
Стало известно, почему украинцы отказались от переговоров в Стамбуле
Раскрыта главная причина преступлений бывшего замминистра Иванова
Не исключено, что он мог оформить фиктивный развод
Выбор читателей
- Точный диагноз изнуренной Кейт Миддлтон раскрыл королевский эксперт
- Друг семьи выдал правду об отношениях Пугачевой и Галкина*
- Татарстан впервые атаковали дроны: есть пострадавшие
- Побег Агаларова из России после теракта в "Крокусе": что известно
- На Кейт Миддлтон свалилось новое горе
- Умер второй за сутки знаменитый КВНщик
- На Елену Степаненко подали в суд из-за наследства
- Лежит третью неделю: вдова и сын так и не похоронили Ширвиндта после прощания
- Врачи спасают 59-летнюю Таисию Повалий после удара
- Кучера неожиданно набросился на известную телеведущую: "Ты мразь!"
- "Обожаю и уважаю": коллеги не скрывают радости от возвращения Галкина* на ТВ
- Названа вероятная причина самоубийства певца Кунгурова
- Отставка Эрнста с "Первого канала": что известно
- 50-летняя звезда "Беверли-Хиллз 90210" снялась полностью голой – откровенное фото
- Появилось обращение Пугачевой и Галкина* к украинцам
- Раскрыто имя покровителя Ивана Урганта: вернется на телевидение
- Президента попросили лишить Киркорова звания народного артиста
- Последнее слово Кейт Миддлтон: принцессу готовят к смерти по сценарию Дианы?
- Объявлено о признании Орбакайте иноагентом
- Сын отказался от фамилии Газманова: что произошло в семье