Все страницы
- Контактная схема
- Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора
- Контекстное моделирование
- Контексты и синтаксические моноиды
- Конфигурация
- Корневая декомпозиция с операциями: get, insert, erase
- Корреляция случайных величин
- Красно-черное дерево
- Красно-чёрное дерево (удалить)
- Кратности собственных чисел
- Кратчайший путь в ациклическом графе
- Криптография – 5 семестр
- Критерий Тарьяна минимальности остовного дерева
- Критерий существования определённого интеграла
- Кросс-валидация
- Ксе к
- Кубит
- Кураторство вики-конспектов
- Курс C++
- Курсоры
- Куча Бродала-Окасаки
- Лапы и минимальные по включению барьеры в графе
- Левосторонние красно-чёрные деревья
- Левосторонняя куча
- Лексикографический порядок
- Лекция по ассемблеру 3 марта
- Лемма Бёрнсайда и Теорема Пойа
- Лемма Гаусса для вычисления квадратичного характера числа по простому модулю
- Лемма Огдена
- Лемма Римана-Лебега
- Лемма Шварца-Зиппеля
- Лемма о белых путях
- Лемма о дедукции, полнота исчисления высказываний
- Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
- Лемма о разрастании для КС-грамматик
- Лемма о рукопожатиях
- Лемма о соотношении coNP и IP
- Лемма об эквивалентности свойства-потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
- Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
- Линейная регрессия
- Линейно ограниченный автомат
- Линейность математического ожидания
- Линейные ограниченные операторы
- Линейные операторы в нормированных пространствах
- Линейные системы
- Линейные уравнения высших порядков
- Линейные функционалы
- Линейный клеточный автомат, эквивалентность МТ
- Линейный оператор
- Логистическая регрессия
- Логические часы Лампорта
- Локализация в ППЛГ методом полос (персистентные деревья)
- Локальная лемма Ловаса
- Локальная теорема о неявном отображении
- Локально стабильный предикат
- Локальные автоматы
- Лямбда-исчисление
- МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность
- Мажорирующий элемент
- Максимальное количество попарно непересекающихся остовных деревьев в графе с n вершинами
- Марковская цепь
- Мастер-теорема
- Масштабируемость параллельных и распределённых систем
- Математическая индукция
- Математическая логика
- Математический анализ 1 курс
- Математический анализ 2 курс
- Математический сопроцессор
- Математическое ожидание времени поглощения
- Математическое ожидание случайной величины
- Матрица Кирхгофа
- Матрица Татта и связь с размером максимального паросочетания в двудольном графе
- Матрица инцидентности графа
- Матрица преобразования
- Матрица смежности графа
- Матричное представление перестановок
- Матричные часы
- Матричный умножитель
- Матроид Вамоса
- Матфизика 6 семестр задания с лекций
- Машина Тьюринга
- Машинное обучение
- Машинное обучение в астрономии
- Машинное обучение в медицине
- Машинное обучение на мобильных телефонах
- Мера, порождённая внешней мерой
- Мера Лебега в R^n
- Мера на полукольце множеств
- Мера подграфика
- Мета-обучение
- Метод Лупанова синтеза схем
- Метод Фибоначчи
- Метод генерации случайной перестановки, алгоритм Фишера-Йетса
- Метод главных компонент (PCA)
- Метод двоичного подъёма
- Метод опорных векторов (SVM)
- Метод производящих функций
- Метод проталкивания предпотока
- Метод четырёх русских для умножения матриц
- Методы policy gradient и алгоритм асинхронного актора-критика
- Методы генерации случайного сочетания
- Методы получения случайных комбинаторных объектов
- Методы решения задач теории расписаний
- Методы трансляции
- Метрические, нормированные и евклидовы пространства
- Метрические пространства
- Метрический классификатор и метод ближайших соседей
- Метрический тензор
- Метрическое пространство
- Механизм внимания
- Минимальная охватывающая окружность множества точек
- Минимально узкое остовное дерево
- Минимальный полином и инвариантные подпространства
- Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
- Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
- Многогранник пересечения матроидов
- Многозначные зависимости и четвертая нормальная форма
- Многомерное дерево Фенвика
- Многомерное дерево отрезков
- Многопоточная сортировка слиянием
- Многопоточность в машинном обучении
- Многочлен Татта
- Множества
- Модели клеточных автоматов
- Модель алгоритма и её выбор
- Модель сущность-связь
- Модуль непрерывности функции
- Моноид
- Монотонный код Грея
- Мост, эквивалентные определения
- Мощность множества
- Мультикаст. Мультикаст маршрутизация
- Мультимедиа поверх IP. RTSP
- Мультиплексор и демультиплексор
- Мультипликативная группа поля
- Мультипликативность функции, свёртка Дирихле
- Наибольший общий делитель
- Наивный алгоритм поиска подстроки в строке
- Наилучшее приближение в линейных нормированных пространствах
- Наименьшее общее кратное
- Написание условий задач
- Настройка гиперпараметров
- Настройка глубокой сети
- Натуральные числа
- Нахождение количества разбиений числа на слагаемые
- Невозможность византийского консенсуса
- Недетерминированные вычисления
- Недетерминированные конечные автоматы
- Независимость определителя оператора от базиса. Теорема умножения определителей
- Независимость определителя оператора от базиса. Теорема умножения определителей.
- Независимые случайные величины
- Независимые события
- Незнакопостоянные ряды
- Нейронные сети, перцептрон
- Некоторые геометрические приложения интеграла
- Некоторые элементарные свойства интеграла Лебега
- Неопределённый интеграл
- Неотделимые множества
- Неотрицательные суммируемые функции
- Непланарность K5 и K3,3
- Неполные данные и null
- Неравенства Гёльдера, Минковского
- Неравенство Бернштейна
- Неравенство Крафта
- Неравенство Макмиллана
- Неравенство Маркова
- Неразложимые элементы, ассоциированные элементы и разложение на множители в целостных кольцах
- Неразрешимость задачи вывода типов в языке с зависимыми типами
- Неразрешимость задачи о замощении плоскости набором плиток Вана
- Неразрешимость задачи о проверке на пустоту пересечения двух КС-грамматик
- Неразрешимость задачи об эквивалентности КС-грамматик
- Неразрешимость игры Braid
- Неразрешимость исчисления предикатов первого порядка
- Неразрешимость проблемы существования решения диофантова уравнения в целых числах
- Неразрешимость универсального языка
- Несобственные интегралы
- Несовпадение класса языков, распознаваемых ДМП автоматами и произвольными МП автоматами
- Несогласованные поддеревья. Реализация массового обновления
- Неукорачивающие и контекстно-зависимые грамматики, эквивалентность
- Нижняя оценка размера схем из функциональных элементов
- Нормализация набора данных
- Нормальная подгруппа
- Нормальная форма ДМП-автомата
- Нормальная форма Куроды
- Нормальная форма Хомского
- Нормальные подгруппы
- Нормальные формы: первая и вторая
- Нормальные формы: третья и Бойса-Кодда
- Нормированные пространства
- Нормированные пространства (3 курс)
- О замене переменной в интеграле многих переменных
- О многократных интегралах
- О нелинейных операторных уравнениях
- О почленном интегрировании ряда Фурье
- Об интеграле Фурье
- Об обратных теоремах теории приближения функций
- Обзор библиотек для машинного обучения на Python
- Обзор поисковых структур данных
- Обнаружение и исправление ошибок кодирования
- Обнаружение и обработка дорожных знаков и пешеходов
- Обобщенный квадратичный закон взаимности
- Обработка естественного языка
- Обработка ошибок и исключения
- Обратная матрица
- Обратное распространение ошибки
- Обратный оператор
- Обращение Лагранжа
- Обучение в реальном времени
- Обучение на больших данных
- Обучение с подкреплением
- Обучение с частичным привлечением учителя
- Обход в глубину, цвета вершин
- Обход в ширину
- Общие понятия
- Общий порядок сообщений
- Объединение матроидов, доказательство того, что объединение является матроидом
- Объединение матроидов, проверка множества на независимость
- Объём
- Объём n-мерного прямоугольника
- Однородные координаты
- Односторонние функции и псевдослучайные генераторы
- Оператор замыкания для матроидов
- Операции анализа с функциональными рядами
- Определение булевой функции
- Определение взаимной блокировки
- Определение геометрии изображения
- Определение измеримой функции
- Определение интеграла Лебега
- Определение интеграла Римана, простейшие свойства
- Определение кольца, подкольца, изоморфизмы колец
- Определение матроида
- Определение положения человека
- Определение поля и подполя, изоморфизмы полей
- Определение ряда Фурье
- Определение сети, потока
- Определение суммы числового ряда
- Определение функционального ряда
- Определения, 1 семестр, Кохась К.П.
- Определения, 2 семестр, Кохась К.П.
- Определения и формулировки, 3 семестр, Кохась К.П.
- Определитель линейного оператора. Внешняя степень оператора.
- Определённый интеграл, зависящий от параметра
- Оптимальный префиксный код с длиной кодового слова не более L бит
- Ортогональная сумма подпространств. Ортогональный проектор.
- Ортогональная сумма подпространств. Ортогональный проектор. Задача о перпендикуляре
- Ортогональность
- Ортогональные системы векторов
- Ортогональный поиск
- Основная информация о языкe
- Основная теорема арифметики
- Основные определения, связанные со строками
- Основные определения теории графов
- Основные понятия и теорема Пикара
- Основы численных методов
- Остаток формулы Тейлора в интегральной форме
- Остовное дерево в планарном графе
- Остовные деревья: определения, лемма о безопасном ребре
- Относительная погрешность
- Отношение вершинной двусвязности
- Отношение порядка
- Отношение рёберной двусвязности
- Отношение связности, компоненты связности
- Отношение эквивалентности
- Отображения
- Отслеживание направления взгляда пользователя в браузере
- Оценка качества в задачах классификации
- Оценка качества в задачах классификации и регрессии
- Оценка качества в задаче кластеризации
- Оценка положения
- Оценка сложности вычисления гиперобъема
- Очередь
- Очередь Майкла и Скотта
- ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых
- Панциклический граф
- Парадоксы теории вероятностей
- Параллельное программирование
- Параллельный алгоритм нахождения выпуклой оболочки
- Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
- Первообразные корни
- Переобучение
- Пересечение всех максимальных по включению барьеров
- Пересечение матроидов, определение, примеры
- Пересечение многоугольников (PSLG overlaying)
- Пересечение множества отрезков
- Пересечение окружностей
- Пересечение отрезков и поворот: определение, свойства, вычисление
- Пересечение отрезков на сфере
- Пересечение полуплоскостей, связь с выпуклыми оболочками
- Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree)
- Пересечение прямоугольника с множеством прямоугольников (PST)
- Переформулировки консенсуса в распределённой системе
- Перехеширование
- Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree)
- Перечисления
- Перечислимые языки
- Период и бордер, их связь
- Периодическое состояние
- Периодичность цепных дробей
- Персистентная очередь
- Персистентная приоритетная очередь
- Персистентные структуры данных
- Персистентный дек
- Персистентный массив
- Персистентный стек
- Песочница
- Песочница1
- План курса
- Побитовые операции
- Погрешность предиката левый поворот
- Подгруппа
- Подсистема хранения данных
- Подсчет деревьев
- Подсчёт количества поглощающих состояний и построение матриц переходов марковской цепи
- Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
- Поиск k-ой порядковой статистики
- Поиск k-ой порядковой статистики в двух массивах
- Поиск k-ой порядковой статистики за линейное время
- Поиск архитектуры нейронной сети
- Поиск ближайших соседей с помощью иерархического маленького мира
- Поиск в матрице
- Поиск наибольшей общей подстроки двух строк с использованием хеширования
- Поиск подстроки в строке
- Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
- Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости
- Поиск с помощью золотого сечения
- Поиск элемента в матрице
- Поисковые структуры данных
- Покрытие рёбер графа путями
- Покрытия, закрытые множества
- Поле как линейное пространство над своим подполем
- Поле частных кольца, поле Q как поле частных кольца Z
- Полином Жегалкина
- Полиномиальная иерархия
- Полнота относительно L-сведения. NL-полнота. P-полнота
- Полные системы функций. Теорема Поста о полной системе функций
- Положительные ряды
- Полугруппа
- Полукольца и алгебры
- Получение номера об объекту и объекта по номеру
- Получение номера по объекту
- Получение объекта по номеру
- Получение предыдущего объекта
- Получение следующего объекта
- Понятие NP-трудной и NP-полной задачи
- Пороговая функция