Оно, в принципе, эквивалентно.


[Форум Rossia.org] [Ответы и комментарии] [Написать ответ]


Отправлено Тошик 22:08:43 14/03/1999
в ответ на: NP-сложность, отправлено Felix 18:05:41 14/03/1999

Не готов, правда, сейчас это доказать :-). 
Смысл сводится к тому, что число вариантов перебора получается порядка 2^n. 
Попрошу жену — может, она возьмется, у нее знания свежее. 
Но это тоже вряд ли :-). 
 
Антон


Ответы и комментарии:


[Форум Rossia.org] [Начало] [Написать ответ]