ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Chislov                    2:5020/400     14 Aug 2002  17:39:51
 To : All
 Subject : NP трудность
 -------------------------------------------------------------------------------- 
 

 Можно перечислить хотя бы некоторые из известных Вам NP-полных задач, 
 не содержащихся в книге Гэри-Джонсона? Интересует любая (желательно 
 русскоязычная) инфа по данному вопросу.
 
 Также меня очень интересует, какой максимальной размерности удалось 
 добиться в настоящее время при нахождении точного минимума задачи 
 коммивояжёра. Сколько на это уходит машинного времени и какой там 
 алгоритм.
 
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    NP трудность   Alexander Chislov   14 Aug 2002 17:39:51   Re: NP тpудность   Igor Prozherin   14 Aug 2002 22:54:01   Re: NP тpудность   Alexey Desyatnik   16 Aug 2002 10:04:08