Категория:Задачи — различия между версиями

Страницы в категории «Задачи»

Показана 21 страница из 21, находящейся в данной категории.

2

• 2-Выполнимость
• 2SAT

3

• 3-Выполнимость
• 3ESAT
• 3SAT

K

• Knapsack problem

M

• Minimum Spanning Tree

S

• SAT
• Set covering

T

• Traveling Salesman Problem

В

• Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj
• Выполнимость

Д

• Динамическое программирование для задачи о рюкзаке/Задачи/ex-bounded-knapsack-is-polynomial
• Достижимость

З

• Задача коммивояжера
• Задача о покрытии
• Задача о рюкзаке

М

• Минимальное остовное дерево

П

• Поиск кратчайших путей в графе
• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/3ESAT

С

• Сортировка