Все страницы
- Суффиксный автомат
- Суффиксный бор
- Суффиксный массив
- Существенно неоднозначные языки
- Существование первообразных корней по определённым модулям
- Схема Бернулли
- Схема алгоритма Диница
- Схемная сложность
- Схемная сложность и класс P/poly
- Сходимость по мере
- Сходимость ряда Фурье в индивидуальной точке
- Сходимость цепных дробей
- Счетно-нормированные пространства
- Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
- Счётчик Кнута
- Таблица инверсий
- Тег tex
- Тензор
- Теорвер
- Теорема Банаха-Штейнгауза
- Теорема Банаха о неподвижной точке
- Теорема Банаха об обратном операторе
- Теорема Бейкера-Гилла-Соловэя
- Теорема Бейкера — Гилла — Соловэя
- Теорема Бермана — Форчуна
- Теорема Брукса
- Теорема Вагнера
- Теорема Валианта-Вазирани
- Теорема Вильсона
- Теорема Голдвассера, Сипсера
- Теорема Гринберга
- Теорема Гуйя-Ури
- Теорема Джексона
- Теорема Дирака
- Теорема Жордана
- Теорема Иммермана
- Теорема Карпа-Липтона
- Теорема Карпа — Липтона
- Теорема Клини (совпадение классов автоматных и регулярных языков)
- Теорема Кука
- Теорема Кэли
- Теорема Лагранжа
- Теорема Ладнера
- Теорема Лаутемана
- Теорема Левина
- Теорема Лузина-Данжуа
- Теорема Махэни
- Теорема Менгера
- Теорема Менгера, альтернативное доказательство
- Теорема Оре
- Теорема Парика
- Теорема Понтрягина-Куратовского
- Теорема Поша
- Теорема Радо-Эдмондса (жадный алгоритм)
- Теорема Райса-Шапиро
- Теорема Редеи-Камиона
- Теорема Самнера — Лас Вергнаса
- Теорема Самнера — Лас Вергнаса (WIP)
- Теорема Сэвича. Совпадение классов NPS и PS
- Теорема Татта о существовании полного паросочетания
- Теорема Татта о существовании регулярного графа заданного размера с заданным обхватом
- Теорема Турана об экстремальном графе
- Теорема Успенского-Райса
- Теорема Фари
- Теорема Фейера
- Теорема Ферма
- Теорема Фишера-Линча-Патерсона (FLP)
- Теорема Форда-Фалкерсона
- Теорема Фубини
- Теорема Хана-Банаха
- Теорема Хаусдорфа об ε-сетях
- Теорема Хватала
- Теорема Холла
- Теорема Чебышёва
- Теорема Шамира
- Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону
- Теорема о (((p-1)/2)!)^2=-1(mod p)
- Теорема о базах
- Теорема о включении BPP в P/poly
- Теорема о временной иерархии
- Теорема о гигантской компоненте. Поиск в ширину в случайном графе
- Теорема о декомпозиции
- Теорема о декомпозиционном барьере
- Теорема о дрифте
- Теорема о компактности сопряжённого оператора
- Теорема о непринадлежности XOR классу AC⁰
- Теорема о нижней оценке для сортировки сравнениями
- Теорема о поглощении
- Теорема о подгруппах циклической группы
- Теорема о рекурсии
- Теорема о связи вопросов EXP=NEXP и P=NP
- Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности
- Теорема о соотношении coNP и IP
- Теорема о существовании порога для монотонных свойств
- Теорема о существовании простого пути в случае существования пути
- Теорема о существовании простого цикла в случае существования цикла
- Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
- Теорема о циклах
- Теорема о цикличности мультипликативной группы поля Z/pZ
- Теорема о ёмкостной иерархии
- Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
- Теоремы о временной и ёмкостной иерархиях
- Теоремы о коллапсе полиномиальной иерархии
- Теоремы о периодичности и чистой периодичности приведённых квадратичных иррациональностей
- Теоремы о простых числах
- Теоретико-множественные операции над графами
- Теоретико-числовые функции
- Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
- Теоретический минимум(2 семестр)
- Теоретический минимум по математической логике за 3 семестр
- Теоретический минимум по математическому анализу за 1 семестр
- Теоретический минимум по математическому анализу за 2 семестр
- Теоретический минимум по математическому анализу за 3 семестр
- Теоретический минимум по математическому анализу за 4 семестр
- Теоретический минимум по функциональному анализу за 5 семестр
- Теоретический минимум по функциональному анализу за 6 семестр
- Теории первого порядка
- Теория Гильберта-Шмидта
- Теория Рамсея
- Теория вероятностей
- Теория вероятностей:Тикеты
- Теория вычислимости
- Теория вычислимости:Тикеты
- Теория графов
- Теория графов:Тикеты
- Теория матроидов
- Теория матроидов:Тикеты
- Теория множеств
- Теория расписаний
- Теория расписаний:Тикеты
- Теория сложности
- Теория сложности (старая трешовая версия)
- Теория сложности 2018
- Теория сложности 2019
- Теория формальных языков
- Теория формальных языков:Тикеты
- Теория чисел:Тикеты
- Терпеливая сортировка
- Тест
- Тест Миллера-Рабина
- Тест Соловея-Штрассена
- Тест Ферма проверки чисел на простоту, числа Кармайкла
- Тестирование с использованием Google Test
- Тестовая страница
- Тестовая страница2
- Техника частичного каскадирования
- Типы дифференциальных уравнений
- Толстая куча на избыточном счётчике
- Тонкая куча
- Топологические векторные пространства
- Точка сочленения, эквивалентные определения
- Точки Лебега суммируемой функции
- Транзакции. Восстановление. Алгоритм ARIES
- Транзакции. Восстановление. Классический алгоритм
- Транзакции. Параллельное исполнение. Блокировки
- Транзакции. Параллельное исполнение. Уровни изоляции
- Транзакции в распределённых системах
- Транзитивное замыкание
- Транзитивное отношение
- Транзитивный остов
- Трансформер
- Трапецоидная карта
- Требования к базам данных
- Три основных теоремы о пределах
- Триангуляция Делоне
- Триангуляция Делоне на Сфере
- Триангуляция Делоне на сфере
- Триангуляция полигонов (ушная + монотонная)
- Триггеры
- Троичная логика
- Троичный поиск
- Троичный сумматор
- Турбо-алгоритм Бойера-Мура
- Турниры
- Тьюринг-полнота
- Удаление eps-правил из грамматики
- Удаление бесполезных символов из грамматики
- Удаление длинных правил из грамматики
- Удаление цепных правил из грамматики
- Укладка графа на плоскости
- Укладка графа с планарными компонентами вершинной двусвязности
- Укладка графа с планарными компонентами рёберной двусвязности
- Укладка дерева
- Ультраинвариантные подпространства
- Уменьшение ошибки в классе RP, сильное и слабое определение
- Уменьшение размерности
- Умножение перестановок, обратная перестановка, группа перестановок
- Умножение по Монтгомери
- Универсальная функция
- Универсальное семейство хеш-функций
- Унитарные операторы
- Унитарный и ортогональный операторы
- Упорядоченное множество
- Управление доступом к данным
- Упрощение полигональной цепи
- Уравнение Лагранжа и теорема Лагранжа
- Уравнение Пелля
- Условная вероятность
- Устранение левой рекурсии
- Уточнение констант в теореме Чебышёва
- Факторгруппа
- Факторизация графов
- Факты из математического анализа
- Фибоначчиева куча
- Физика - оптика, передача сигнала по оптоволокну
- Физическая модель базы данных
- Физический уровень
- Физический уровень - wireless, radio
- Физический уровень - Модуляции
- Фильтр Блума
- Формализм распределённых систем
- Формальные грамматики
- Формула Байеса
- Формула Валлиса
- Формула Зыкова
- Формула Тейлора для полиномов
- Формула Тейлора для произвольной функции
- Формула Тейлора для функций многих переменных
- Формула Уитни
- Формула Эйлера
- Формула включения-исключения
- Формула полной вероятности
- Формулировки теорем 2 семестр
- Фундаментальная матрица
- Фундаментальные циклы графа
- Функции ограниченной вариации
- Функциональное программирование
- Функциональные зависимости: замыкание, эквивалентность и правила вывода
- Функциональные зависимости: замыкание атрибутов, неприводимые множества функциональных зависимостей, их построение
- Функциональный анализ
- Функциональный анализ 3 курс
- Функция Мебиуса
- Функция Эйлера
- Функция потерь и эмпирический риск
- Характеристика перечислимых множеств через вычислимые функции
- Характеристика поля, простые поля, классификация простых полей
- Хеш-таблица
- Хеширование кукушки
- Хранимые процедуры
- Хранимые процедуры и функции: операторы
- Хранимые функции
- Хроматический многочлен
- Хроматический многочлен планарного графа
- Хроматическое число планарного графа
- Цели и средства нормализации
- Цели курса
- Целочисленный двоичный поиск
- Централизованный
- Централизованный алгоритм взаимного исключения
- Централизованный алгоритм для WCP
- Цепная дробь
- Цепные дроби для sqrtd и квадратичных иррациональностей
- Цепные дроби как приближение к числу
- Цепные коды
- Циклическая группа
- Циклическое пространство графа
- Циркуляция потока
- Цифровая сортировка
- Частично рекурсивные функции
- Частичный порядок
- Частые замечания в заданиях по C++
- Часы с прямой зависимостью
- Черновик:Перемножение матриц
- Числа Белла
- Числа Каталана
- Числа Стирлинга второго рода
- Числа Стирлинга первого рода
- Числа Эйлера I и II рода
- Шифр Вернама (одноразовый блокнот)
- Шифратор и дешифратор
- ЭПР парадокс
- Эволюционные алгоритмы
- Эволюционные алгоритмы кластеризации
- Эволюционные алгоритмы многокритериальной оптимизации, основанные на индикаторах. Гиперобъем
- Эволюционные алгоритмы поиска эйлерова цикла в графе
- Эвристики для поиска кратчайших путей
- Эйлеровость графов
- Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации
- Эквивалентность ДМП-автоматов
- Эквивалентность состояний ДКА
- Элементарная транспозиция
- Элементарной транспозицией
- Энтропия случайного источника
- Эргодическая марковская цепь
- Этапы обработки запроса. Перезапись запросов
- Явление Гиббса
- Ядра
- Ядро
- Ядро и образ линейного оператора
- Язык Дика
- Язык программирования Java