Все страницы
Предыдущая страница (Нормальная подгруппа) | Следующая страница (Теорема о коллапсе полиномиальной иерархии)
- Распознавание текста на изображении
- Расположение объектов на изображении
- Распределенные базы данных. Цели и проблемы
- Распределенные вычислительные системы
- Распределенные транзакции
- Распределенный алгоритм для WCP
- Распределённые вычислительные системы
- Распределённый алгоритм для WCP
- Распространение интеграла на произвольные ограниченные фигуры
- Расстояние Хэмминга
- Расчет вероятности поглощения в состоянии
- Расчёт вероятности поглощения в состоянии
- Расширения полей
- Расширенные биномиальные коэффициенты
- Расширяемое хеширование
- Реализация булевой функции схемой из функциональных элементов
- Реализация вычитания сумматором
- Реализация запроса в дереве отрезков сверху
- Реализация запроса в дереве отрезков снизу
- Реализация массового обновления в дереве отрезков
- Реберный граф
- Регуляризация
- Регулярная аппроксимация КС-языков
- Регулярная марковская цепь
- Регулярное представление группы
- Регулярные выражения с бэкреференсами
- Регулярные выражения с обратными ссылками
- Регулярные языки: два определения и их эквивалентность
- Редкие языки
- Рекомендательные системы
- Рекуррентные нейронные сети
- Рекурсивные нейронные сети
- Рекурсивные функции
- Рекурсивные функции, представимость в формальной арифметике
- Реляционная алгебра
- Реляционная алгебра: деление и операции над данными
- Реляционная алгебра: операции над данными, свойства и связь с SQL
- Реляционная алгебра: операции над множествами
- Реляционная алгебра: предназначение и свойства
- Реляционная алгебра: соединения, деление
- Реляционная алгебра: унарные операции
- Реляционная модель данных. Ключи
- Реляционное исчисление
- Репликация
- Рефлексивное отношение
- Решение RMQ с помощью разреженной таблицы
- Решение задач по логике
- Решение рекуррентных соотношений
- Решение уравнений в регулярных выражениях
- Решето Эратосфена
- Род, толщина, крупность, число скрещиваний
- Рёберная покраска двудольного графа
- Рёберная раскраска двудольного графа
- Рёберное ядро
- Рёберный граф
- СДНФ
- СКНФ
- СНМ(наивные реализации)
- СНМ(реализация с помощью леса корневых деревьев)
- СНМ(списки с весовой эвристикой)
- СНМ (наивные реализации)
- СНМ (реализация с помощью леса корневых деревьев)
- СНМ (списки с весовой эвристикой)
- СНМ с операцией удаления за О(1)
- Саморасширяющийся массив
- Самостабилизирующиеся алгоритмы
- Сведение задачи LCA к задаче RMQ
- Сведение задачи RMQ к задаче LCA
- Сведение задачи о назначениях к задаче о потоке минимальной стоимости
- Сведение к задачам поиска потока
- Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
- Сведение по Карпу
- Сведение по Карпу. Трудные и полные задачи
- Сведение по Куку
- Сведение по Куку задачи факторизации к языку из NP
- Сверточные нейронные сети
- Сверхбыстрый цифровой бор
- Сверхтьюринговые вычисления (гипервычисления)
- Свойства перечислимых языков. Теорема Успенского-Райса
- Свойства цепных дробей
- Связное отношение
- Связь алгебры и исчисления
- Связь алгебры и исчисления. Реляционная полнота исчисления кортежей
- Связь алгебры и исчисления кортежей. Реляционная полнота исчисления кортежей
- Связь вершинного покрытия и независимого множества
- Связь классов IP и AM друг с другом и с другими классами языков
- Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
- Связь матрицы Кирхгофа и матрицы инцидентности
- Связь между максимизацией гиперобъема и аппроксимацией Парето-фронта
- Связь между структурами данных
- Связь цепных дробей и алгоритма Евклида
- Сегментация изображений
- Секвенциальное и интуиционистское исчисление
- Секционирование
- Семейство универсальных попарно независимых хеш-функций
- Сетевая безопасность
- Сетевой уровень
- Сети глубокого доверия
- Сеть Бетчера
- Сжатое многомерное дерево отрезков
- Сжатое суффиксное дерево
- Сиамская нейронная сеть
- Символ Лежандра, критерий Эйлера
- Символ Похгаммера
- Символ Якоби и его свойства
- Симметричное отношение
- Симуляция одним распределением другого
- Сингулярное разложение
- Синтез речи
- Синтетические наборы данных
- Системы счисления
- Системы шифрования
- Скрытые Марковские модели
- Слабый конъюнктивный предикат
- Слабый конъюнктивный предикат (WCP)
- Слово Туэ-Морса
- Слово Фибоначчи
- Сложение и разность потоков
- Сложностные классы
- Сложностные классы. Вычисления с оракулом
- Сложностные классы RP и coRP
- Сложностный класс BPP
- Сложностный класс PP
- Сложностный класс ZPP
- Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
- Служба DNS. Пространство имен в Internet
- Служба DNS. Пространство имён в Internet
- Случайная величина
- Случайные графы
- Смежные классы
- Смежные классы, теорема Лагранжа, нормальные подгруппы, факторгруппы
- Собственные векторы и собственные значения
- Совершенное паросочетание в кубическом графе
- Совпадение множества языков МП-автоматов и контекстно-свободных языков
- Современные РСУБД
- Согласованный интервал
- Сокращенная и минимальная ДНФ
- Сокращённая и минимальная ДНФ
- Соотношение вероятностных классов
- Сопряженный оператор
- Сопряжённый оператор
- Сортировка
- Сортировка Хана
- Сортировка Хэна (или Хана?)
- Сортировка Шелла
- Сортировка вставками
- Сортировка выбором
- Сортировка кучей
- Сортировка подсчетом
- Сортировка подсчетом сложных объектов
- Сортировка подсчётом
- Сортировка пузырьком
- Сортировка слиянием
- Сортировки
- Сортировочные сети с особыми свойствами
- Сортирующая сеть O(log N)
- Сортирующая сеть глубины O(log N)
- Сортирующие сети
- Сортирующие сети для квадратичных сортировок
- Спектр линейного оператора
- Спектральная теорема
- Спектральный анализ линейного оператора скалярного типа
- Специальные формы КНФ
- Спиcок заданий по ДМ 2016 весна
- Список
- Список билетом. Семестр 1
- Список заданий по АСД
- Список заданий по АСД 2к 2015 осень
- Список заданий по АСД 2к 2016 весна
- Список заданий по АСД сем2
- Список заданий по АиСД-year2015-сем1
- Список заданий по АиСД-year2015-сем2
- Список заданий по ДМ
- Список заданий по ДМ-сем2
- Список заданий по ДМ 2015 осень
- Список заданий по ДМ 2016 весна
- Список заданий по ДМ 2016 осень
- Список заданий по ДМ 2017 весна
- Список заданий по ДМ 2017 осень
- Список заданий по ДМ 2018 весна
- Список заданий по ДМ 2018 осень
- Список заданий по ДМ 2019 весна
- Список заданий по ДМ 2019 осень
- Список заданий по ДМ 2020 весна
- Список заданий по ДМ 2020 осень
- Список заданий по ДМ 2021 весна
- Список заданий по ДМ 2021 осень
- Список заданий по ДМ 2022 весна
- Список заданий по ДМ 2022 осень
- Список заданий по ДМ 2023 весна
- Список заданий по ДМ 2023 осень
- Список заданий по ДМ 2024 весна
- Список заданий по ДМ 2024 осень
- Список заданий по ДМ 2к 2016 осень
- Список заданий по ДМ 2к 2017 весна
- Список заданий по ДМ 2к 2017 осень
- Список заданий по ДМ 2к 2018 весна
- Список заданий по ДМ 2к 2018 осень
- Список заданий по ДМ 2к 2019 весна
- Список заданий по ДМ 2к 2019 осень
- Список заданий по ДМ 2к 2020 весна
- Список заданий по ДМ 2к 2020 осень
- Список заданий по ДМ 2к 2021 весна
- Список заданий по ДМ 2к 2021 осень
- Список заданий по ДМ 2к 2022 весна
- Список заданий по ДМ 2к 2022 осень
- Список заданий по ДМ 2к 2023 весна
- Список заданий по ДМ 2к 2023 осень
- Список заданий по ДМ 2к 2024 весна
- Список заданий по ДМ 2к 2024 осень
- Список заданий по ТВС 2017
- Список заданий по ТВС весна 2016
- Список заданий по ТИгр 2022 весна
- Список заданий по ТФЯ
- Список заданий по ТФЯ 2015
- Список заданий по ТФЯ 2016
- Список заданий по продвинутым алгоритмам 2021 осень
- Список заданий по продвинутым алгоритмам 2022 осень
- Список заданий по продвинутым алгоритмам 2023 осень
- Список заданий по продвинутым алгоритмам 2024 осень
- Список заданий по теории сложности 2020
- Список заданий по теории сложности 2021
- Список заданий по теории сложности 2022
- Список заданий по теории сложности 2023
- Список заданий по теории сложности 2024
- Список заданий по теории сложности lite 2021
- Список литературы по курсам математического анализа и функционального анализа
- Список с пропусками
- Список тем
- Список тем (year 2012)
- Справка по шаблонам
- Сравнения
- Сравнения, вычеты, остатки
- Сравнения, система вычетов, решение линейных систем по модулю
- Срез, согласованный срез
- Старые вопросы на экзамен по C++
- Статистики на отрезках. Корневая эвристика
- Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull
- Стек
- Стек Трайбера
- Стековые машины, эквивалентность двухстековой машины МТ
- Степенные ряды
- Степень отношений
- Степень отношения
- Стохастический градиентный спуск
- Стохастическое вложение соседей с t-распределением
- Сумма Минковского (определение, вычисление)
- Сумма обратных к простым
- Сумматор
- Суммирование расходящихся рядов
- Суммируемые функции произвольного знака
- Суперпозиции
- Суффиксный автомат
- Суффиксный бор
- Суффиксный массив
- Существенно неоднозначные языки
- Существование первообразных корней по определенным модулям
- Существование первообразных корней по определённым модулям
- Схема Бернулли
- Схема алгоритма Диница
- Схемная сложность
- Схемная сложность и класс P/poly
- Сходимость по мере
- Сходимость ряда Фурье в индивидуальной точке
- Сходимость цепных дробей
- Счетно-нормированные пространства
- Счетчик Кнута
- Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
- Счётчик Кнута
- Таблица инверсий
- Тег tex
- Тензор
- Теорвер
- Теорема Банаха-Штейнгауза
- Теорема Банаха о неподвижной точке
- Теорема Банаха об обратном операторе
- Теорема Бейкера-Гилла-Соловэя
- Теорема Бейкера — Гилла — Соловэя
- Теорема Бермана — Форчуна
- Теорема Брукса
- Теорема Вагнера
- Теорема Валианта-Вазирани
- Теорема Вильсона
- Теорема Голдвассера, Сипсера
- Теорема Гринберга
- Теорема Гуйя-Ури
- Теорема Джексона
- Теорема Дирака
- Теорема Жордана
- Теорема Иммермана
- Теорема Карпа-Липтона
- Теорема Карпа — Липтона
- Теорема Клини (совпадение классов автоматных и регулярных языков
- Теорема Клини (совпадение классов автоматных и регулярных языков)
- Теорема Кука
- Теорема Кэли
- Теорема Лагранжа
- Теорема Ладнера
- Теорема Лаутемана
- Теорема Левина
- Теорема Лузина-Данжуа
- Теорема Махэни
- Теорема Махэни (лайт)
- Теорема Менгера
- Теорема Менгера, альтернативное доказательство
- Теорема Оре
- Теорема Парика
- Теорема Понтрягина-Куратовского
- Теорема Поста о полной системе функций
- Теорема Поша
- Теорема Радо-Эдмондса (жадный алгоритм)
- Теорема Райса-Шапиро
- Теорема Редеи-Камиона
- Теорема Самнера — Лас Вергнаса
- Теорема Самнера — Лас Вергнаса (WIP)
- Теорема Сэвича. Совпадение классов NPS и PS
- Теорема Тарьяна
- Теорема Татта о существовании полного паросочетания
- Теорема Татта о существовании регулярного графа заданного размера с заданным обхватом
- Теорема Турана об экстремальном графе
- Теорема Успенского-Райса
- Теорема Фари
- Теорема Фейера
- Теорема Ферма
- Теорема Фишера-Линча-Патерсона (FLP)
- Теорема Форда-Фалкерсона
- Теорема Форда-Фалкерсона о потоке минимальной стоимости
- Теорема Фубини
- Теорема Хана-Банаха
- Теорема Хаусдорфа об ε-сетях
- Теорема Хватала
- Теорема Холла
- Теорема Чебышёва
- Теорема Шамира
- Теорема Эдмондса-Лоулера
- Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону
- Теорема о (((p-1)/2)!)^2=-1(mod p)
- Теорема о базах
- Теорема о включении BPP в P/poly
- Теорема о временной иерархии
- Теорема о гигантской компоненте. Поиск в ширину в случайном графе
- Теорема о декомпозиции
- Теорема о декомпозиционном барьере
- Теорема о дрифте
- Теорема о емкостной иерархии