Сторінки, що посилаються на «Клас складності NP»
Перейти до навігації
Перейти до пошуку
Такі сторінки посилаються на Клас складності NP:
Показано 39 елементів.
- Квантовий комп'ютер (← посилання)
- NP-повна задача (← посилання)
- Дискретна математика (← посилання)
- Задача здійсненності булевих формул (← посилання)
- Задача комівояжера (← посилання)
- Клас складності P (← посилання)
- Клас складності PSPACE (← посилання)
- Клас складності EXPTIME (← посилання)
- Рівність класів P і NP (← посилання)
- Транспортна задача (← посилання)
- Пророча машина (← посилання)
- Ізоморфізм графів (← посилання)
- Задача виконання обмежень (← посилання)
- Квадратична задача про призначення (← посилання)
- Недетермінована машина Тюрінга (← посилання)
- Веретено Мозера (← посилання)
- Задача про суму підмножини (← посилання)
- Шляхова ширина графа (← посилання)
- Функціональна проблема (← посилання)
- Узагальнена задача комівояжера (← посилання)
- Апроксимаційний алгоритм (← посилання)
- Верхівковий граф (← посилання)
- Клас складності PH (← посилання)
- Бозонний семплінг (← посилання)
- Хроматичний многочлен (← посилання)
- Клікова ширина (← посилання)
- Просторова складність (← посилання)
- Задача планування для потокової лінії (← посилання)
- Лінійка Голомба (← посилання)
- Задача про клікове покриття (← посилання)
- Поліноміальна ієрархія (← посилання)
- Теорема Севіча (← посилання)
- Базис циклів (← посилання)
- Незачеплене вкладення графа (← посилання)
- Дробове розфарбування (← посилання)
- Криптосистема Міччанчо (← посилання)
- Задача про найдовший шлях (← посилання)
- Індекс Гіттінса (← посилання)
- Імовірнісна машина Тюрінга (← посилання)