Категорія:Теорія складності обчислень

Основна стаття для цієї категорії: Теорія складності обчислень.

Підкатегорії

Показано 5 підкатегорій із 5.

А

Аналіз алгоритмів‎ (10 С)

К

Класи складності‎ (20 С)

О

Обчислювальні задачі‎ (3 К, 5 С)

Т

Теорія ймовірнісної складності‎ (1 С)

N

NP-повні задачі‎ (1 К, 35 С)

Сторінки в категорії «Теорія складності обчислень»

Показано 26 сторінок цієї категорії (із 26).

Теорія складності обчислень

*

Обчислювальна складність

А

Аналіз алгоритмів

Д

Динамічна задача

З

Зведення (теорія складності обчислень)

К

Квантова перевага

М

Машина Зенона

Н

Недетермінована машина Тюрінга

О

Обчислюваність

П

Р

С

Т

Теорема Кука — Левіна

У

Універсальне гешування

Ф

Функція Акермана

Ч

Часова складність

D

Модель дерева рішень

L

L-нотація

M

Модель обчислення

N

Отримано з https://uk.wikipedia.org/w/index.php?title=Категорія:Теорія_складності_обчислень&oldid=27371658