Форум АСУ в Україні
http://asu.in.ua/

Алгоритмы для NP-трудных задач
http://asu.in.ua/viewtopic.php?f=292&t=2157
Сторінка 1 з 1

Автор:  san [ 08 вересня 2018, 14:35 ]
Тема повідомлення:  Алгоритмы для NP-трудных задач

https://www.lektorium.tv/course/22758
Цитата:
В курсе рассмотрены красивые идеи построения алгоритмов для NP–трудных задач — от классических до недавних результатов. Предварительный список тем: точные алгоритмы (расщепление, локальный поиск, умный перебор, сведение к простой задаче), fixed parameter tractable алгоритмы (kernelization, color coding, алгоритмы, основанные на матричном умножении и формуле включений–исключений), приближённые алгоритмы (алгоритмы, основанные на линейном и полуопределённом программировании).

Сторінка 1 з 1 Часовий пояс UTC + 2 годин [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/