Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
странные мысли по поводу NP-полноты 08.05.03 22:44 Число просмотров: 1819
Автор: tdes <jin> Статус: Member
|
возьмем, скажем, прямоугольную сетку сосотящую из проволочек, соединенных в узлах, создадим разнось потенциалов между двумя краями сетки. теперь начнем произвольно разрезать проволочки между двумя узлами. сетка описывает граф и задача нахождения , кратчайшего расстояния между двумя сторонами является NP-сложной, однако до тех пор, пока существует такой путь ток будет течь по сетке, при этом как бы сама “природа” решает эту задачу, при этом такое чувство, что полиномиально.
интересно что вы думаете по этому поводу :)))
|
- странные мысли по поводу NP-полноты - tdes 08.05.03 22:44 [1819]
|
|
|