[Форум Rossia.org] [Ответы и комментарии] [Написать ответ]
Отправлено
Тошик 22:08:43 14/03/1999
в ответ на:
NP-сложность, отправлено
Felix 18:05:41 14/03/1999
Не готов, правда, сейчас это доказать :-). Смысл сводится к тому, что число вариантов перебора получается порядка 2^n. Попрошу жену может, она возьмется, у нее знания свежее. Но это тоже вряд ли :-). Антон
Ответы и комментарии: