Категория:Проблемные задачи

Страницы в категории «Проблемные задачи»

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

M

• MAX-SAT: вероятностное округление/Задачи/MAX-SAT-1-2-expected-time
• MAX-SAT: вероятностное округление/Задачи/MAX-SAT-random-t-samples

В

• Вероятностная проверка тождеств/Задачи/ex-summa-prob
• Вероятность/Задачи/shuffle-52-card

Ж

• Жадный алгоритм в задачах о покрытии/Задачи/ex-breath-tree-for-vertex-covering-1-2
• Жадный алгоритм в задачах о покрытии/Задачи/ex-depth-tree-for-vertex-covering-1-2

Л

• Линейное программирование/Задачи/Выпуклый многогранник
• Линейное программирование/Разделяющая прямая

П

• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT→3Coloring

Ф

• Формально об алгоритмах. Вычислительные модели/Задачи/Факториал числа