Решена проблема быстрого вычисления простых чисел

13.08.2002, 11:37

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

Простые числа - это ключ к разрешению многих математических проблем, они также играют большую роль в криптографии.

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

Трое математиков индийского института технологии в городе Канпуре объявили накануне, что они разработали метод, позволяющий безошибочно и быстро вычислять простые числа. Об этом сообщает РИА "РосБизнесКонсалтинг".

Читайте також