|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 29 Jan 2003 19:22:40
To : Shura Maslov
Subject : Список NP-полных проблем
--------------------------------------------------------------------------------
Replying to a message of Shura Maslov to All:
>>> ЗЫ: Хотя это и не по теме данного письма, но вопрос сам просится. Hет
>>> ли где скачать список (чем объёмнее, тем лучше) NP-полных задач с
>>> описанием каждой. Вроде, валялся в Hете док со странным названием
>>> Compendium - весьма неплохой список NP-полных оптимизаций. К
>>> сожалению ссылки сейчас не припомню.
VD>> М.Гэри, Д.Джонсон, Вычислительные машины и труднорешаемые задачи, М.,
VD>> Мир, 1982, с. 232-373.
SM> Хотелось бы достать источник, который был бы всегда под рукой. Поэтому
SM> предпочтение отдаётся URL-ссылкам.
http://www.csc.liv.ac.uk/~ped/teachadmin/COMP202/annotated_np.html
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.8
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
