Страницы, ссылающиеся на «Класс NP»

Следующие страницы ссылаются на Класс NP:

Показано 50 элементов.

• Простое число (← ссылки)
• Тест простоты (← ссылки)
• Недетерминированная машина Тьюринга (← ссылки)
• NP-полная задача (← ссылки)
• Класс P (← ссылки)
• Равенство классов P и NP (← ссылки)
• Класс PH (← ссылки)
• Открытые математические проблемы (← ссылки)
• Жадный алгоритм (← ссылки)
• Вычислительная сложность (← ссылки)
• Задача об упаковке в контейнеры (← ссылки)
• Задача выполнимости булевых формул (← ссылки)
• Полный перебор (← ссылки)
• Задачи тысячелетия (← ссылки)
• Класс co-NP (← ссылки)
• Класс RP (← ссылки)
• Полиномиальная иерархия (← ссылки)
• NP-трудность (← ссылки)
• Линейка Голомба (← ссылки)
• Раскраска графов (← ссылки)
• Временная сложность алгоритма (← ссылки)
• Задача о покрытии множества (← ссылки)
• Класс EXPTIME (← ссылки)
• Обобщённая задача коммивояжёра (← ссылки)
• Теория алгоритмов (← ссылки)
• Задача о максимальном потоке (← ссылки)
• Ранцевая криптосистема Меркла — Хеллмана (← ссылки)
• Хроматический многочлен (← ссылки)
• McEliece (← ссылки)
• Разбиение графа (← ссылки)
• Изоморфизм графов (← ссылки)
• Gerasim@Home (← ссылки)
• Бинарная диаграмма решений (← ссылки)
• Класс QMA (← ссылки)
• Задача планирования для поточной линии (← ссылки)
• Задача о назначении целей (← ссылки)
• Аппроксимационный алгоритм (← ссылки)
• Теорема PCP (← ссылки)
• Дробная раскраска (← ссылки)
• Веретено Мозера (← ссылки)
• Базис циклов (← ссылки)
• Звёздная раскраска (← ссылки)
• Задача о кликовом покрытии (← ссылки)
• Незацепленное вложение графа (← ссылки)
• Упаковка множеств (← ссылки)
• Контурный ранг (← ссылки)
• Путевая ширина (← ссылки)
• Кликовая ширина (← ссылки)
• Доматическое число (← ссылки)
• Верхушечный граф (← ссылки)