Просмотр исходного текста страницы Открытые теоретические задачи
Материал из DISCOPAL
У вас нет прав на редактирование этой страницы по следующей причине:
Вы можете просмотреть и скопировать исходный текст этой страницы.
Шаблоны, используемые на этой странице:
- MAX-CUT: вероятностное округление/Задачи/eupce-6-10 (просмотреть исходный код)
- MAX-CUT: вероятностное округление/Задачи/eupce-6-11 (просмотреть исходный код)
- MAX-CUT: вероятностное округление/Задачи/eupce-6-13 (просмотреть исходный код)
- MAX-CUT: вероятностное округление/Задачи/eupce-6-17 (просмотреть исходный код)
- MAX-CUT: вероятностное округление/Задачи/eupce-6-19 (просмотреть исходный код)
- MAX-CUT: вероятностное округление/Задачи/eupce-6-20 (просмотреть исходный код)
- MAX-CUT: вероятностное округление/Задачи/eupce-6-7 (просмотреть исходный код)
- MAX-CUT: вероятностное округление/Задачи/eupce-6-8 (просмотреть исходный код)
- MAX-CUT: вероятностное округление/Задачи/eupce-6-9 (просмотреть исходный код)
- MAX-SAT: вероятностное округление/Задачи/eupce-6-1-a (просмотреть исходный код)
- MAX-SAT: вероятностное округление/Задачи/eupce-6-3-a (просмотреть исходный код)
- MAX-SAT: вероятностное округление/Задачи/eupce-6-3-b (просмотреть исходный код)
- MAX-SAT: дерандомизация/Задачи/eupce-6-1-b (просмотреть исходный код)
- MAX-SAT: дерандомизация/Задачи/eupce-6-4 (просмотреть исходный код)
- Введение в теорию вычислимости/Задачи/NP-sums (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-11-b (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-11-c (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-14 (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-16-a (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-16-b (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-16-c (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-16-d (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-18 (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-26-a (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-26-b (просмотреть исходный код)
- Вероятность/Задачи/eupce-1-9 (просмотреть исходный код)
- Вероятность/Задачи/eupce-2-13 (просмотреть исходный код)
- Вероятность/Задачи/eupce-2-13-b (просмотреть исходный код)
- Вероятность/Задачи/eupce-2-5 (просмотреть исходный код)
- Вероятность/Задачи/eupce-2-6-a (просмотреть исходный код)
- Вероятность/Задачи/eupce-2-6-b (просмотреть исходный код)
- Вероятность/Задачи/eupce-2-6-c (просмотреть исходный код)
- Вероятность/Задачи/eupce-2-6-d (просмотреть исходный код)
- Вероятность/Задачи/eupce-2-8-a (просмотреть исходный код)
- Временная и пространственная сложность алгоритмов/Задачи/dtime-n2-is-closed-carp-reduction (просмотреть исходный код)
- Динамическое программирование для задачи о рюкзаке/Задачи/maximum-k-choice-knapsack-dynamic-programming (просмотреть исходный код)
- Жадный алгоритм покрытия для почти всех исходных данных/Задачи/Жадное вершинное покрытие для почти всех исходных данных (просмотреть исходный код)
- Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) (просмотреть исходный код)
- Полиномиальная иерархия/Задачи/P^BPP (просмотреть исходный код)
- Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) (просмотреть исходный код)
- Полиномиальная иерархия/Задачи/Свойство Sigma i=PH (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3 (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/accept-after-t-steps-in-npc (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/conp-as-yes (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-time2kn-in-time2cn (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Квадрат букв (просмотреть исходный код)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Порядок закачек — NPC (просмотреть исходный код)
- Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling (просмотреть исходный код)
- Шаблон:IncludeCard2 (просмотреть исходный код)
Возврат к странице Открытые теоретические задачи.