Все страницы
- Использование обхода в глубину для поиска компонент сильной связности
- Использование обхода в глубину для поиска мостов
- Использование обхода в глубину для поиска точек сочленения
- Использование обхода в глубину для поиска цикла
- Использование обхода в глубину для поиска цикла в ориентированном графе
- Использование обхода в глубину для проверки связности
- Использование обхода в глубину для топологической сортировки
- Использование потенциалов Джонсона при поиске потока минимальной стоимости
- Использование производящих функций для доказательства тождеств
- Исчисление высказываний
- Исчисление высказываний, общие определения. Таблицы истинности. Общезначимость
- Исчисление доменов и его реляционная полнота
- Исчисление кортежей
- Исчисление кортежей и его реляционная полнота
- Исчисление предикатов
- К-d деревья и перечисление точек в произвольном прямоугольнике (статика)
- КНФ
- КСЕ модели решения уравнения теплопроводности
- Канальный уровень
- Карлукова M32342 временная статья
- Карманная сортировка
- Карта глубины
- Каскадный сумматор
- Квадратичная иррациональность
- Квадратичные вычеты
- Квадратичные вычеты часть 2
- Квадратичные иррациональности и приведённый вид
- Квадратичные формы
- Квадратичный закон взаимности
- Квадродеревья
- Квадродеревья и перечисление точек в произвольном прямоугольнике (статика)
- Квайны
- Квантовая схема
- Квантовые алгоритмы
- Квантовые гейты
- Квантовые конечные автоматы
- Квантовый конечный автомат
- Квантовый логический элемент CNOT
- Квантовый логический элемент NOT
- Квантовый логический элемент Тоффоли
- Кворум
- Кворум простого большинства
- Кворум рушашейся стенки
- Кворум рушащейся стенки
- Китайская теорема об остатках
- Класс 'P\poly'
- Класс BPP
- Класс DSPACE
- Класс DTIME
- Класс IP
- Класс L
- Класс NL
- Класс NP
- Класс NSPACE
- Класс NTIME
- Класс P
- Класс PCP
- Класс PH
- Класс PS
- Класс PS. Связь класса PS с другими классами теории сложности
- Класс PS. Теорема Сэвича. Совпадение классов NPS и PS
- Класс ZPP
- Класс co-NP
- Класс coNP
- Классификация задач
- Классификация текстов и анализ тональности
- Классические теоремы дифференциального исчисления
- Классические теоремы о предельном переходе под знаком интеграла Лебега
- Классические теоремы теории измеримых функций
- Классы
- Классы BPP
- Классы BPP, BPPweak и BPPstrong
- Классы BPP и PP
- Классы BPPweak и BPPstrong
- Классы DSPACE
- Классы EXP, NEXP. Полнота языков EXP и NEXP
- Классы L, NL, coNL
- Классы L, NL, coNL. NL-полнота задачи о достижимости
- Классы NC и AC
- Классы NP, coNP, Σ₁, Π₁
- Классы NP и Σ₁
- Классы PH, Σ и Π
- Классы RP и coRP
- Классы Sharp P, Sharp P-Complete
- Классы Sigma i
- Классы Sigma i и Pi i
- Классы чисел
- Кластеризация
- Ковариантность и контравариантность
- Ковариация случайных величин
- Код Хаффмана с длиной кодового слова не более L бит
- Код Шеннона
- Кодирование информации
- Коды "Антигрея"
- Коды Грея
- Коды Грея для перестановок
- Коды Прюфера
- Коды антигрея
- Количество делителей
- Количество делителей, сумма делителей
- Количество подпалиндромов в строке
- Количество помеченных деревьв
- Количество помеченных деревьев
- Колмогоровская сложность
- Комбинаторные объекты
- Компактный оператор
- Комплексное евклидово пространство
- Комплексный анализ
- Композиция отношений
- Компьютерное зрение
- Компьютерное зрение в микроскопии
- Компьютерные сети
- Конечная группа
- Конечно порожденная группа
- Конечно порождённая группа
- Конкурс для более удачного URL сайта вики-конспектов
- Консенсус
- Консенсус в распределённой системе
- Консенсус в синхронных системах
- Конструирование комбинаторных объектов и их подсчет
- Конструирование комбинаторных объектов и их подсчет.
- Конструирование комбинаторных объектов и их подсчёт
- Конструируемая по времени функция
- Конструируемая по памяти функция
- Контактная схема
- Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора
- Контекстное моделирование
- Контексты и синтаксические моноиды
- Конфигурация
- Корневая декомпозиция с операциями: get, insert, erase
- Корреляция случайных величин
- Красно-черное дерево
- Красно-чёрное дерево
- Красно-чёрное дерево (удалить)
- Кратности собственных чисел
- Кратчайший путь в ациклическом графе
- Криптография – 5 семестр
- Критерий Тарьяна минимальности остовного дерева
- Критерий Тарьяна минимальности остовного терева
- Критерий существования определённого интеграла
- Кросс-валидация
- Ксе к
- Кубит
- Кураторство вики-конспектов
- Курс C++
- Курсоры
- Куча Бродала-Окасаки
- Лапы в графе. Теорема о связи минимального по включению барьера и лап в графе
- Лапы и минимальные по включению барьеры в графе
- Левосторонние красно-черные деревья
- Левосторонние красно-чёрные деревья
- Левосторонняя куча
- Лексикографический порядок
- Лекция 10
- Лекция 2
- Лекция 3
- Лекция 4
- Лекция 5
- Лекция 6
- Лекция 7
- Лекция 8
- Лекция 9
- Лекция по ассемблеру 3 марта
- Лемма Бернсайда, задача о числе ожерелий
- Лемма Бёрнсайда и Теорема Пойа
- Лемма Гаусса для вычисления квадратичного характера числа по простому модулю
- Лемма Огдена
- Лемма Римана-Лебега
- Лемма Шварца-Зиппеля
- Лемма о безопасном ребре
- Лемма о белых путях
- Лемма о дедукции, полнота исчисления высказываний
- Лемма о единственном паросочетании в графе замен
- Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем
- Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
- Лемма о паросочетании в графе замен
- Лемма о разрастании для КС-грамматик
- Лемма о рукопожатиях
- Лемма о сложении потоков
- Лемма о соотношении coNP и IP
- Лемма об эквивалентности свойства-потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
- Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
- Линейная алгебра 1 курс
- Линейная регрессия
- Линейно ограниченный автомат
- Линейность математического ожидания
- Линейные ограниченные операторы
- Линейные операторы в нормированных пространствах
- Линейные системы
- Линейные уравнения высших порядков
- Линейные функционалы
- Линейный клеточный автомат, эквивалентность МТ
- Линейный ограниченный автомат
- Линейный оператор
- Логистическая регрессия
- Логические часы Лампорта
- Локализация в ППЛГ методом полос (персистентные деревья)
- Локальная лемма Ловаса
- Локальная теорема о неявном отображении
- Локально стабильный предикат
- Локальные автоматы
- Любителям пожрать
- Лямбда-исчисление
- МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность
- Мажорирующий элемент
- Максимальное количество попарно непересекающихся остовных деревьев в графе с n вершинами
- Марковская цепь
- Массив с увеличением/уменьшением размера
- Мастер-теорема
- Масштабируемость параллельных и распределенных систем
- Масштабируемость параллельных и распределённых систем
- Математическая индукция
- Математическая логика
- Математическая логика - 3 семестр
- Математический анализ 1 курс
- Математический анализ 2 курс
- Математический сопроцессор
- Математическое ожидание времени поглощения
- Математическое ожидание случайной величины
- Матлогика
- Матожидание
- Матрица Кирхгофа
- Матрица Татта и связь с размером максимального паросочетания в двудольном графе
- Матрица инцидентности графа
- Матрица преобразования
- Матрица смежности графа
- Матричное представление перестановок
- Матричные часы
- Матричный умножитель
- Матроид Вамоса
- Матфизика 4 семестр задания с лекций
- Матфизика 6 семестр задания с лекций
- Машина Тьюринга
- Машинное обучение
- Машинное обучение в астрономии
- Машинное обучение в медицине
- Машинное обучение на мобильных телефонах
- Мера, порожденная внешней мерой
- Мера, порождённая внешней мерой
- Мера Лебега в R^n
- Мера на полукольце множеств
- Мера подграфика
- Мета-обучение
- Метод Лупанова синтеза схем
- Метод Фибоначчи
- Метод генерации случайной перестановки, алгоритм Фишера-Йетса
- Метод главных компонент (PCA)
- Метод двоичного подъема
- Метод двоичного подъёма
- Метод опорных векторов (SVM)
- Метод производящих функций
- Метод проталкивания предпотока
- Метод синтеза схем Лупанова
- Метод четырех русских для умножения матриц
- Метод четырёх русских для умножения матриц
- Методы policy gradient и алгоритм асинхронного актора-критика
- Методы генерации случайного сочетания
- Методы получения случайных комбинаторных объектов
- Методы решения задач теории расписаний
- Методы трансляции
- Метрические, нормированные и евклидовы пространства
- Метрические пространства
- Метрический классификатор и метод ближайших соседей
- Метрический тензор
- Метрическое пространство
- Механизм внимания
- Минимальная охватывающая окружность множества точек
- Минимально узкое остовное дерево
- Минимальный полином и инвариантные подпространства
- Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
- Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
- Минимизация ДНФ с помощью покрытий гиперкуба и карт Карно
- Минимизация КА, алгоритм Бржозовского
- Многогранник пересечения матроидов
- Многозначные зависимости и четвертая нормальная форма
- Многомерное дерево Фенвика
- Многомерное дерево отрезков
- Многопоточная сортировка слиянием
- Многопоточность в машинном обучении
- Многочлен Татта
- Множества
- Модели клеточных автоматов
- Модель алгоритма и ее выбор
- Модель алгоритма и её выбор
- Модель сущность-связь
- Модуль непрерывности функции
- Моноид
- Монотонный код Грея
- Мост, эквивалентные определения
- Мощность множества
- Мультикаст. Мультикаст маршрутизация
- Мультимедиа поверх IP. RTSP
- Мультиплексор
- Мультиплексор и демультиплексор
- Мультипликативная группа поля
- Мультипликативность функции, свертка Дирихле
- Мультипликативность функции, свёртка Дирихле
- Наибольшая общая возрастающая подпоследовательность
- Наибольший общий делитель
- Наивный алгоритм поиска подстроки в строке
- Наилучшее приближение в линейных нормированных пространствах
- Наименьшее общее кратное
- Написание условий задач
- Настройка гиперпараметров
- Настройка глубокой сети
- Натуральные и целые числа
- Натуральные числа
- Нахождение количества разбиений числа на слагаемые
- Невозможность византийского консенсуса
- Недетерминированные вычисления
- Недетерминированные конечные автоматы
- Независимость определителя оператора от базиса. Теорема умножения определителей
- Независимость определителя оператора от базиса. Теорема умножения определителей.
- Независимые случайные величины
- Независимые события
- Незнакопостоянные ряды
- Нейронные сети, перцептрон
- Некоторые геометрические приложения интеграла
- Некоторые элементарные свойства интеграла Лебега
- Неопределённый интеграл
- Неотделимые множества
- Неотрицательные суммируемые функции
- Непланарность K5 и K3,3
- Неполные данные и null
- Неравенства Гёльдера, Минковского
- Неравенство Бернштейна
- Неравенство Крафта
- Неравенство МакМилана
- Неравенство Макмиллана
- Неравенство Маркова
- Неразложимые элементы, ассоциированные элементы и разложение на множители в целостных кольцах
- Неразрешимость задачи вывода типов в языке с зависимыми типами
- Неразрешимость задачи о замощении плоскости набором плиток Вана
- Неразрешимость задачи о проверке на пустоту пересечения двух КС-грамматик
- Неразрешимость задачи об эквивалентности КС-грамматик
- Неразрешимость игры Braid
- Неразрешимость исчисления предикатов первого порядка
- Неразрешимость проблемы существования решения диофантова уравнения в целых числах
- Неразрешимость универсального языка
- Несобственные интегралы
- Несовпадение класса языков, распознаваемых ДМП автоматами и произвольными МП автоматами
- Несогласованные поддеревья. Реализация массового обновления
- Неукорачивающие и контекстно-зависимые грамматики, эквивалентность
- Нижняя оценка размера схем из функциональных элементов
- Нормализация набора данных