Просмотр исходного текста страницы Открытые теоретические задачи
Материал из DISCOPAL
У вас нет прав на редактирование этой страницы по следующей причине:
Вы можете просмотреть и скопировать исходный текст этой страницы.
Шаблоны, используемые на этой странице:
- MAX-SAT: дерандомизация/Задачи/eupce-6-1-b (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-18 (просмотреть исходный код)
- Динамическое программирование для задачи о рюкзаке/Задачи/maximum-k-choice-knapsack-dynamic-programming (просмотреть исходный код)
- Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) (просмотреть исходный код)
- Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Порядок закачек — NPC (просмотреть исходный код)
- Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling (просмотреть исходный код)
- Шаблон:IncludeCard2 (просмотреть исходный код)
Возврат к странице Открытые теоретические задачи.
