Re[5]: суммарная строка
От:
alebab
http://ababurin.narod.ru
Дата:
19.03.04 10:03
Оценка:
T>NP-полная = эквивалентна классу NP-полных задач (т.е. сводима к одной из них)
T>NP-трудная = стопудово полиномиально неразрешима
Ну вот я и говорю, что она NP-трудна. А вот NP-полноты в ней на первый взгяд действительно не видно.
С уважением,
Алексей
Переместить
Удалить
Выделить ветку
Проголосовать
Пока на собственное сообщение не было ответов, его можно удалить.
Удалить
Проголосовать
Заголовок: