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