Re: P=NP?

From

Yaroslav Schekin (2:5035/5.41)

To

бМЕЛУБОДТ чБНРЙТАЛ

Date

2002-06-25T16:51:35Z

Area

RU.ALGORITHMS

Hi, бМЕЛУБОДТ!

22.06.02 11:25, бМЕЛУБОДТ чБНРЙТАЛ wrote to Yaroslav Schekin:

 бч> Этот Тельпиз скоро потерпит фиаско, как и многие уже потерпели.
 бч> http://www.computerra.ru/online/hisi/9338/
Насколько я понял, в этой статье идет речь о попытках решения NP-задач различными "физическими" способами за полиномиальное время, однако использyя
фактически полный перебор всех вариантов. Как мне кажется, сyть проблемы в
том, можно ли решить NP-задачy, не делая этого.
  Есть ли какие-то доказательства того, что дрyгого способа нет или наоборот?

                              [Yaroslav Schekin]
--- GoldED/386 3.00.Beta3+
 * Origin: 2,000,000 леммингов не могут ошибаться! (2:5035/5.41)