Interested Article - Теория сложности вычислений 0 0 doriana 2020-07-29 2 Подкатегории В этой категории отображается 8 подкатегорий из имеющихся 8. А Анализ алгоритмов (17: 1 кат., 16 с.) В Вероятностная теория сложности (1: 1 с.) Вычислительные задачи (7: 6 кат., 1 с.) Вычислительные задачи теории графов (32: 1 кат., 31 с.) Д Допущения о вычислительной сложности (5: 5 с.) К Квантовые вычисления (2: 2 с.) Классы сложности (36: 3 кат., 33 с.) П Параметрическая сложность (2: 2 с.) Страницы в категории «Теория сложности вычислений» Показано 40 страниц из 40, находящихся в данной категории. Список ниже может не отражать последних изменений. * Аксиомы Блюма Вычислительная сложность Класс сложности А Аддитивная сложность матрицы Алгебраическая сложность В Временная сложность алгоритма Вычисления с оракулом Г Гипотеза Аандераа — Карпа — Розенберга Гипотеза Штрассена Д Диаграмма Тьюринга И Итерированный логарифм К Квантовое превосходство Класс EQP Коммуникационная сложность М Машина Зенона Машина Минского Машина Тьюринга Н Недетерминированная машина Тьюринга О Основная теорема о рекуррентных соотношениях Оценка сложности песен П Полиномиальная иерархия Полиномиальная сводимость Полный перебор Псевдополиномиальный алгоритм Р Равенство классов P и NP С Сведение (теория сложности вычислений) Сведение по Куку Сложность аппроксимации Т Теорема Кука — Левина Теория квантовой сложности Теория сложности вычислений Трансвычислительная задача У Универсальное хеширование Ф Фишечная игра Функция Аккермана Э Экзистенциальная теория вещественных чисел Экспоненциальная сложность Экстрактор случайности L L-нотация L-приведение 0 0 doriana 2020-07-29 2 Tags: Простые сложности 1 year ago 0 0 0 Категория сложности (скалолазание) 1 year ago 0 0 0