NP трудность

From

Alexander Chislov ()

To

All

Date

2002-08-14T17:37:47Z

Area

RU.ALGORITHMS

From: Alexander Chislov <arch-vile@rnd.runnet.ru>

Можно перечислить хотя бы некоторые из известных Вам NP-полных задач, 
не содержащихся в книге Гэри-Джонсона? Интересует любая (желательно 
русскоязычная) инфа по данному вопросу.

Также меня очень интересует, какой максимальной размерности удалось 
добиться в настоящее время при нахождении точного минимума задачи 
коммивояжёра. Сколько на это уходит машинного времени и какой там 
алгоритм.

-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.ru (2:5020/400)