Категория:Нерешенные задачи — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 4: | Строка 4: | ||
Любая активность, даже попытки решения — хорошо. После того, как задача решена, она перейдет в архив. Т.е. в некотором смысле задачи одноразовые, посмотрим, сможем ли мы обеспечить достаточное количество задач. | Любая активность, даже попытки решения — хорошо. После того, как задача решена, она перейдет в архив. Т.е. в некотором смысле задачи одноразовые, посмотрим, сможем ли мы обеспечить достаточное количество задач. | ||
| + | |||
| + | [[Категория:Упражнения]] | ||
Текущая версия на 13:58, 8 апреля 2020
Все статьи в этой категории — задачи, которые можно пытаться решать.
Любая активность, даже попытки решения — хорошо. После того, как задача решена, она перейдет в архив. Т.е. в некотором смысле задачи одноразовые, посмотрим, сможем ли мы обеспечить достаточное количество задач.
Страницы в категории «Нерешенные задачи»
Показаны 23 страницы из 23, находящихся в данной категории.
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