ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yaroslav Schekin                     2:5035/5.41    25 Jun 2002  16:51:35
 To : ЎЊ…‹“ЃЋ„’ зЃHђ‰’Ђ‹
 Subject : Re: P=NP?
 -------------------------------------------------------------------------------- 
 

 
 22.06.02 11:25, бМЕЛУБОДТ чБHРЙТАЛ wrote to Yaroslav Schekin:
 
  бч> Этот Тельпиз скоро потерпит фиаско, как и многие уже потерпели.
  бч> http://www.computerra.ru/online/hisi/9338/
 
 Hасколько я понял, в этой статье идет речь о попытках решения NP-задач
 различными "физическими" способами за полиномиальное время, однако использyя
 фактически полный перебор всех вариантов. Как мне кажется, сyть проблемы в
 том, можно ли решить NP-задачy, не делая этого.
   Есть ли какие-то доказательства того, что дрyгого способа нет или наоборот?
 
                               [Yaroslav Schekin]
 --- GoldED/386 3.00.Beta3+
  * Origin: 2,000,000 леммингов не могут ошибаться! (2:5035/5.41)
 
 

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

Тема:    Автор:    Дата:    P=NP?   Yaroslav Schekin   18 Jun 2002 22:00:10   Re: P=NP?   ЎЊ…‹“ЃЋ„’ зЃHђ‰’Ђ‹   22 Jun 2002 11:25:05   Re: P=NP?   Yaroslav Schekin   25 Jun 2002 16:51:35   P=NP?   Andrey Rusanov   22 Jun 2002 22:31:10