Страницы, ссылающиеся на «Задача разрешимости»
Следующие страницы ссылаются на Задача разрешимости:
Показано 29 элементов.
- Гомоморфизм графов (← ссылки)
- L-приведение (← ссылки)
- Галактический алгоритм (← ссылки)
- Класс Co-NP-complete (← ссылки)
- Класс EQP (← ссылки)
- Класс NC (← ссылки)
- Класс NP (← ссылки)
- NP-трудность (← ссылки)
- Экзистенциальная теория вещественных чисел (← ссылки)
- Максимальный разрез графа (← ссылки)
- Теорема Курселя (← ссылки)
- Задача о картинной галерее (← ссылки)
- Параметрическая редукция (← ссылки)
- Задача двудольной реализации (← ссылки)
- Задача о реализации графа (← ссылки)
- Гамильтоново дополнение (← ссылки)
- Двудольная размерность (← ссылки)
- Доматическое число (← ссылки)
- Задача изоморфизма порождённому подграфу (← ссылки)
- Задача о вершинном покрытии (← ссылки)
- Задача о гамильтоновом пути (← ссылки)
- Задача о самом длинном пути (← ссылки)
- Задача поиска изоморфного подграфа (← ссылки)
- Разрезающее циклы множество вершин (← ссылки)
- Жёсткость графа (← ссылки)
- Хроматический многочлен (← ссылки)
- Проблема разрешимости (страница-перенаправление) (← ссылки)
- Тьюринг, Алан (← ссылки)
- Нейман, Джон фон (← ссылки)
- Алгоритмическая разрешимость (← ссылки)
- Плитки Вана (← ссылки)
- Временная сложность алгоритма (← ссылки)
- Аппроксимационный алгоритм (← ссылки)
- Класс BQP (← ссылки)
- Класс PSPACE (← ссылки)
- Вычисления с оракулом (← ссылки)
- Гипотеза (математика) (← ссылки)
- Десятая проблема Гильберта (← ссылки)
- Проблема разрешения (← ссылки)
- NP-полная задача (← ссылки)
- Доминирующее множество (← ссылки)
- Разрезающий циклы набор рёбер (← ссылки)
- Упаковка множеств (← ссылки)
- Полная раскраска (← ссылки)
- Минор графа (← ссылки)
- Задача распознавания (страница-перенаправление) (← ссылки)
- Категория:P-полные задачи (← ссылки)