Категория:Нерешенные задачи
Материал из DISCOPAL
Версия от 13:58, 8 апреля 2020; StasFomin (обсуждение | вклад)
Все статьи в этой категории — задачи, которые можно пытаться решать.
Любая активность, даже попытки решения — хорошо. После того, как задача решена, она перейдет в архив. Т.е. в некотором смысле задачи одноразовые, посмотрим, сможем ли мы обеспечить достаточное количество задач.
Страницы в категории «Нерешенные задачи»
Показаны 22 страницы из 22, находящихся в данной категории.
O
В
- Введение в теорию вычислимости/Задачи/NP-sums
- Временная и пространственная сложность алгоритмов/Задачи/dtime-n2-is-closed-carp-reduction
Д
Ж
О
П
- Полиномиальная иерархия/Задачи/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/Задачи/accept-after-t-steps-in-npc
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/conp-as-yes
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-time2kn-in-time2cn
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Квадрат букв
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Порядок закачек — NPC
- Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.