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