Форум АСУ в Україні 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/ |