Перейти до вмісту
Головне меню
Головне меню
перемістити на бічну панель
сховати
Навігація
Головна сторінка
Поточні події
Нові редагування
Нові сторінки
Випадкова стаття
Участь
Портал спільноти
Кнайпа
Довідка
Сторінка для медіа
Пошук
Знайти
Зовнішній вигляд
Пожертвувати
Створити обліковий запис
Увійти
Особисті інструменти
Пожертвувати
Створити обліковий запис
Увійти
Сторінки для редакторів, які не ввійшли в систему
дізнатися більше
Внесок
Обговорення
Категорія
:
Класи складності
24 мови
العربية
Български
Bosanski
Català
Čeština
Deutsch
English
Español
فارسی
Français
עברית
Italiano
日本語
한국어
Nederlands
Polski
Português
Română
Русский
Srpskohrvatski / српскохрватски
Српски / srpski
Svenska
Türkçe
中文
Редагувати посилання
Категорія
Обговорення
українська
Читати
Редагувати
Редагувати код
Переглянути історію
Інструменти
Інструменти
перемістити на бічну панель
сховати
Дії
Читати
Редагувати
Редагувати код
Переглянути історію
Загальний
Посилання сюди
Пов'язані редагування
Спеціальні сторінки
Постійне посилання
Інформація про сторінку
Отримати вкорочену URL-адресу
Завантажити QR-код
Друк/експорт
Створити книгу
Завантажити як PDF
Версія до друку
В інших проєктах
Елемент Вікіданих
Зовнішній вигляд
перемістити на бічну панель
сховати
Довідка
Матеріал з Вікіпедії — вільної енциклопедії.
Основна стаття для цієї категорії:
Обчислювальна складність
.
Сторінки в категорії «Класи складності»
Показано 20 сторінок цієї категорії (із 20).
Обчислювальна складність
А
Апроксимаційний алгоритм
З
Зведення (теорія складності обчислень)
К
Клас складності BPP
Клас складності co-NP
Клас складності EXPTIME
Клас складності NC
Клас складності NP
Клас складності P
Клас складності PH
Клас складності PP
Клас складності PSPACE
Клас APX
Класи складності L і NL
П
Поліноміальна звідність
Поліноміальна ієрархія
Р
Рівність класів P і NP
С
Схема наближення до поліноміального часу
N
NP-повна задача
NP-складна задача
Категорії
:
Теорія алгоритмів
Теорія складності обчислень
Системи класифікації за тематикою
Прихована категорія:
Вікіпедія:Категорії, які мають основні статті