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

Індійський учений заявив про розв’язання однієї з задач тисячоліття

12 серпня 2010, 09:13
0
5

Докази про розв’язання однієї із задач тисячоліття представив індійський математик Віней Деолалікар. Учений опублікував 100-сторінкову статтю, в якій зроблено висновок, що класи складності P і NP не рівні.

Задача, яку вдалося розв’язати вченому, містить у собі питання про рівність класів складності P і NP, яке можна сформулювати так: якщо позитивну відповідь на якесь питання можна швидко перевірити, то чи правда, що відповідь на це питання можна швидко знайти?

Це відкриття надзвичайно важливе для комп'ютерних обчислень і прикладних наук, зокрема для наук про шифрування даних. Наприклад, якщо можна швидко перевірити, чи є введений шифр правильним, то чи можна досить швидко зламати цей шифр?

Як стверджує вчений, доказ, що класи складності P і NP не рівні, означає, що відповіді на подані вище два питання будуть негативними. Іншими словами, перевірка шифру і його підбір є завданнями різного класу складності.

За даними джерела, експертне співтовариство ще не винесло однозначної думки з приводу статті Деолалікара. Варто очікувати, що оцінки інших математиків щодо строгості і правомірності доказу почнуть з'являтися після того, як буде опубліковано остаточний варіант статті. Планується, що це відбудеться протягом тижня.

Нагадаємо, задача тисячоліття - це сім задач, за розв’язання кожної з яких математичний інститут Клея пропонує приз розміром в один мільйон доларів. Однією з таких задач був доказ гіпотези Пуанкаре, приз за розв’язання  цієї задачі був присуджений російському математику Григорію Перельману.

Однак математик прийняв остаточне рішення відмовитися від Премії тисячоліття в один мільйон доларів, присудженої йому Математичним інститутом імені Клея.

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

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

Loading...

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