Категория : Теория сложности вычислений

А

• Анализ алгоритмов ‎ ( 4 C, 47 P)

С

• Сложность схемы ‎ ( 19 П)
• Классы сложности ‎ ( 1 C, 91 P)
• Допущения о вычислительной сложности ‎ ( 25 P)
• Вычислительные задачи ‎ ( 12 C, 31 P)
• Вычислительные ресурсы ‎ ( 13 Б)

Д

• Описательная сложность ‎ ( 9 П)

М

• Меры сложности ‎ ( 1 C, 14 P)

Н

• NP-полные задачи ‎ ( 9 C, 77 P)

П

• Параметризованная сложность ‎ ( 1 C, 7 P)

вопрос

• Квантовая теория сложности ‎ ( 17 П)
• Квантовые вычисления ‎ ( 3 C, 84 P)

Р

• Сокращение (сложность) ‎ ( 17 П)

С

• Сильно NP-полные задачи ‎ ( 1 C, 6 P)
• Теория структурной сложности ‎ ( 2 C, 18 P)

Т

• Теоремы теории сложности вычислений ‎ ( 22 P)

• Теория сложности вычислений

*

• Класс сложности
• Заполнение аргумента

А

• Гипотеза Андераа – Карпа – Розенберга
• Совет (сложность)
• Анализ алгоритмов
• Алгоритм аппроксимации
• Асимптотическая вычислительная сложность
• Усредняющий аргумент

Б

• Алгоритм Бернштейна – Вазирани
• Лучший, худший и средний случай
• Булева схема

С

• Сертификат (сложность)
• Сложность схемы
• Схемы над множествами натуральных чисел
• Проблема с поиском когтей
• Диссертация Кобэма
• Комбинаторная оптимизация
• Комбинаторный поиск
• Сложность связи
• Дополнение (сложность)
• Полный (сложность)
• Сложность и реальные вычисления
• Индекс сложности
• Сложность песен
• Теорема о сжатии
• Вычислимая топология
• Дерево вычислений
• Вычислительная сложность
• Вычислительная сложность математических операций
• Вычислительная сложность умножения матриц
• График конфигурации
• Вычислительный ресурс
• Вычислительная топология
• Вычислительно ограниченный противник
• Вычисление постоянного
• Конструктивная функция

Д

• Модель дерева решений
• Описательная теория сложности
• Динамическая задача (алгоритмы)

И

• Эффективная сложность
• Электронный коллоквиум по вычислительной сложности
• Точный алгоритм
• Экзистенциальная теория реальности

Ф

• Сложенный код Рида – Соломона

Г

• Игры, головоломки и вычисления
• Проблема Гэпа-Хэмминга
• Обобщенная игра
• Сложность общего случая
• Геометрическая теория сложности
• Глоссарий квантовых вычислений
• Проблема изоморфизма графов

ЧАС

• Полуэкспоненциальная функция
• Гамильтонова сложность
• Твердость аппроксимации
• Проблема скрытой линейной функции

я

• Неявная вычислительная сложность
• Информационная сложность
• Это происходит повсюду
• Интерактивная система доказательств
• Введение в теорию вычислений

К

• Клее – мятный кубик
• Колмогоровская сложность

л

• L-обозначение
• Язык листьев
• Сложность Лемпеля – Зива
• Декодирование списка
• Гипотеза о логранге
• Вычислимая функция в лог-пространстве
• Преобразователь логарифмического пространства
• Логическая глубина
• Низкая (сложность)
• Искусство низкой сложности

М

• Теорема Махани
• Модель вычислений

Н

• Естественное доказательство
• Шумная квантовая эра промежуточного масштаба
• Неконструктивные доказательства существования алгоритма
• Недетерминированный алгоритм

П

• Параметризованная сложность
• Игра с камушками
• Доказательство (правда)
• Сложность доказательства
• Доказательство знаний
• Правильная функция сложности
• Пропозициональная система доказательства
• Псевдополиномиальное время
• Псевдополиномиальное преобразование

вопрос

• Квантовая емкость
• Квантовая теория сложности
• Квантовые вычисления
• Квантовое превосходство
• Квазиполиномиальный рост
• Квазиполиномиальное время

Р

• Экстрактор случайности
• Случайное слияние

С

• Получленство
• Сглаженный анализ
• Пространственная сложность
• Разреженный язык
• Прямая программа
• Сильная NP-полнота
• Лемма о переключении
• Симметричная машина Тьюринга

Т

• Временная сложность
• Решаемая проблема
• Трансвычислительная проблема
• Трансдихотомическая модель

В

• Унарный язык
• Теорема союза
• Гипотеза об уникальных играх
• Универсальное хеширование

В

• Слабая NP-полнота

И

• Принцип Яо