ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergei Katkovsky                     2:5020/400     01 Apr 2002  06:48:18
 To : All
 Subject : P = NP!
 -------------------------------------------------------------------------------- 
 

 Hello, All!
 
 ===
                РЕВОЛЮЦИЯ В КРИПТОГРАФИИ И HЕ ТОЛЬКО
 
     Hа днях было опубликовано открытие российского ученого Юрия Hестеренко.
 Разрешена давняя проблема о совпадении классов задач, имеющих полиномиальное
 решение (P) и так называемых NP-полных задач. Разрешена положительно - P =
 NP. Для тех наших читателей, кто не слишком силен в математике, поясним -
 это означает, что многие из задач, ранее считавшиеся практически
 неразрешимыми, могут быть решены достаточно быстро. Такова знаменитая задача
 коммивояжера, а также широко используемый в криптографии алгоритм RSA.
 Теперь защищенная этим алгоритмом информация может быть вскрыта за весьма
 небольшое время. Компаниям, специализирующимся на защите данных, теперь
 придется поломать голову.
     Юрий Hестеренко согласился рассказать нам о своем открытии. По его
 словам, над этой проблемой он работал уже более десяти лет. Сдвиги в работе
 наметились, когда он подверг анализу хорошо известную игру "Сапер".
 Оказалось, что алгоритмы прохождения этой игры и дают ключ к проблеме
 сведения NP-задач к P. Полная теория весьма сложна, однако, по словам
 ученого, основная идея довольно проста. В настоящее время Юрий Hестеренко
 пишет книгу, в которой собиратеся рассказать о своем открытии в достаточно
 популярной форме.
 ===
 
 Взято с сайта www.compusterva.ru
 
 Сергей Катковский
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    P = NP!   Sergei Katkovsky   01 Apr 2002 06:48:18   P = NP!   Stanislav Shwartsman   01 Apr 2002 21:17:32   P = NP!   Andrey Arnold   01 Apr 2002 23:00:14   P = NP!   Alexander Topolskiy   06 Apr 2002 01:03:26   С первым апреля!   voodoochile   01 Apr 2002 12:11:32   Re: P = NP!   Valentin Davydov   01 Apr 2002 17:57:16   P = NP!   Alexander Shmidt   01 Apr 2002 12:35:15   P = NP!   Comoderator Of Ru Algorithms   01 Apr 2002 19:37:45