ГоловнаНаукаВсі новини розділу
 

Індійці вирішили задачу, над якою людство билося 2200 років

Корреспондент.net, 12 серпня 2002, 14:45
0
4

Індійські математики і фахівці в галузі комп'ютерного забезпечення заявляють, що вирішили проблему, над якою билися дослідники протягом більш ніж 2 200 років. Незважаючи на настільки солідний вік, проблема швидкого визначення простих чисел (тих, які діляться тільки на одиницю і на самих себе) є найважливішою в поліпшенні сучасної комп'ютерної техніки.

Троє математиків індійського Інституту технології, розташованого в місті Канпур, оголосили напередодні, що розробили метод, який дозволяє безпомилково і швидко визначати, чи є простим те чи інше число, передає Assocіated Press.

Прості числа - це ключ до вирішення багатьох математичних проблем. Вони також відіграють велику роль у криптографії (шифруванні), завдяки чому цікавлять не тільки математиків, але й військових, розвідку і контррозвідку.

Просте число - те, яке ділиться без залишку тільки на одиницю і на самого себе. Так, до простих чисел відносяться 1, 2, 3, 5, 7, 11, 13 і так далі по висхідній. Першим проблему визначення простих чисел поставив давньогрецький учений Ератосфен приблизно в 220 році до нашої ери, запропонувавши один зі шляхів визначення простих чисел.

З того часу вчені поступово просувалися вперед, а в останні десятиліття їм на допомогу в перевірці подільності величезних чисел прийшли комп'ютери. Математики, а пізніше і фахівці з комп'ютерного програмування розробили багато способів вирішення цієї проблеми, однак усі вони несуть невелику потенційну можливість помилки, пише NTVRU.com.

"Наш алгоритм виключає ймовірність будь-якої помилки", - заявив основний розробник нового методу Маніндра Агравал.

"Ми одержали кілька відгуків. Ніхто не висловлює сумнівів у новому алгоритмі, і всі висловлюють задоволення досягнутим результатом", - стверджує він.

Результати обчислень уже розіслані провідним комп'ютерним спеціалістам і математикам в усьому світі.

Якщо ви помітили помилку, виділіть необхідний текст і натисніть Ctrl + Enter, щоб повідомити про це редакцію.
powered by lun.ua

ЧИТАЙТЕ ТАКОЖ

Loading...

Корреспондент.net в соцмережах