Все страницы
Предыдущая страница (Использование обхода в глубину для поиска компонент сильной связности) | Следующая страница (Распознавание текста на изображении)
- Нормальная подгруппа
- Нормальная форма ДМП-автомата
- Нормальная форма Куроды
- Нормальная форма Хомского
- Нормальные подгруппы
- Нормальные формы: первая и вторая
- Нормальные формы: третья и Бойса-Кодда
- Нормированные пространства
- Нормированные пространства (3 курс)
- О замене переменной в интеграле многих переменных
- О многократных интегралах
- О нелинейных операторных уравнениях
- О почленном интегрировании ряда Фурье
- Об интеграле Фурье
- Об обратных теоремах теории приближения функций
- Обзор библиотек для машинного обучения на Python
- Обзор поисковых структур данных
- Обнаружение и исправление ошибок кодирования
- Обнаружение и обработка дорожных знаков и пешеходов
- Обобщенный квадратичный закон взаимности
- Обработка естественного языка
- Обработка ошибок и исключения
- Обратная матрица
- Обратное отношение
- Обратное преобразование Барроуза-Уиллера
- Обратное распространение ошибки
- Обратный оператор
- Обращение Лагранжа
- Обучение в реальном времени
- Обучение на больших данных
- Обучение с подкреплением
- Обучение с частичным привлечением учителя
- Обход в глубину, цвета вершин
- Обход в ширину
- Обход случайного графа. Теорема о гигантской компоненте
- Общие понятия
- Общий порядок сообщений
- Объединение матроидов, доказательство того, что объединение является матроидом
- Объединение матроидов, проверка множества на независимость
- Объем
- Объём
- Объём n-мерного прямоугольника
- Однородные координаты
- Односторонние функции и псевдослучайные генераторы
- Оператор замыкания для матроидов
- Операции анализа с функциональными рядами
- Определение булевой функции
- Определение взаимной блокировки
- Определение геометрии изображения
- Определение дифференциала и производной
- Определение измеримой функции
- Определение интеграла Лебега
- Определение интеграла Римана, простейшие свойства
- Определение кольца, подкольца, изоморфизмы колец
- Определение матроида
- Определение метрического пространства
- Определение отношения
- Определение положения человека
- Определение поля и подполя, изоморфизмы полей
- Определение предела последовательности
- Определение ряда Фурье
- Определение сети, потока
- Определение суммы числового ряда
- Определение функционального ряда
- Определения, 1 семестр, Кохась К.П.
- Определения, 2 семестр, Кохась К.П.
- Определения и формулировки, 3 семестр, Кохась К.П.
- Определитель линейного оператора. Внешняя степень оператора.
- Определённый интеграл, зависящий от параметра
- Оптимальное хранение словаря в алгоритма Хаффмана
- Оптимальный префиксный код с длиной кодового слова не более L бит
- Орбита
- Ориентация и объем
- Ориентированный граф
- Ортогональная сумма подпространств. Ортогональный проектор.
- Ортогональная сумма подпространств. Ортогональный проектор. Задача о перпендикуляре
- Ортогональность
- Ортогональные системы векторов
- Ортогональный поиск
- Основная информация о языкe
- Основная теорема арифметики
- Основные определения, связанные со строками
- Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов
- Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
- Основные определения: граф, ребро, вершина, степень, петля, путь, цикл
- Основные определения теории графов
- Основные понятия и теорема Пикара
- Основы численных методов
- Остаток формулы Тейлора в интегральной форме
- Остовное дерево в планарном графе
- Остовные деревья: определения, лемма о безопасном ребре
- Открытое и закрытое хеширование
- Относительная погрешность
- Отношение
- Отношение вершинной двусвязности
- Отношение порядка
- Отношение реберной двусвязности
- Отношение рёберной двусвязности
- Отношение связности, компоненты связности
- Отношение эквивалентности
- Отображения
- Отслеживание направления взгляда пользователя в браузере
- Оценка качества в задачах классификации
- Оценка качества в задачах классификации и регрессии
- Оценка качества в задаче кластеризации
- Оценка положения
- Оценка сложности вычисления гиперобъема
- Очередь
- Очередь Майкла и Скотта
- ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых
- Панциклический граф
- Парадоксы теории вероятностей
- Параллельное программирование
- Параллельное программирование: Алгоритм Лампорта взаимного исключения
- Параллельное программирование: Алгоритм Рикарта-Агравалы
- Параллельное программирование: Векторные часы
- Параллельное программирование: Закон Амдала
- Параллельное программирование: Логические часы Лампорта
- Параллельное программирование: Масштабируемость параллельных и распределенных систем
- Параллельное программирование: Матричные часы
- Параллельное программирование: Распределенные вычислительные системы
- Параллельное программирование: Централизованный алгоритм взаимного исключения
- Параллельное программирование: Частичный порядок
- Параллельное программирование: Часы с прямой зависимостью
- Параллельное программирование - 6 семестр
- Параллельный алгоритм нахождения выпуклой оболочки
- Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
- Первообразные корни
- Переобучение
- Пересечение всех максимальных по включению барьеров
- Пересечение матроидов, определение, примеры
- Пересечение многоугольников (PSLG overlaying)
- Пересечение множества отрезков
- Пересечение окружностей
- Пересечение отрезков и поворот: определение, свойства, вычисление
- Пересечение отрезков на сфере
- Пересечение полуплоскостей, связь с выпуклыми оболочками
- Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree)
- Пересечение прямоугольника с множеством прямоугольников (PST)
- Переформулировки консенсуса в распределённой системе
- Перехеширование
- Перехеширование. Амортизационный анализ
- Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree)
- Перечисления
- Перечислимые языки
- Период и бордер, их связь
- Периодическое состояние
- Периодичность цепных дробей
- Персистентая очередь
- Персистентная очередь
- Персистентная приоритетная очередь
- Персистентные структуры данных
- Персистентный дек
- Персистентный массив
- Персистентный стек
- Песочница
- Песочница1
- План курса
- Планарный граф
- Побитовые операции
- Погрешность предиката левый поворот
- Подгруппа
- Подсистема хранения данных
- Подстановка одной функции в другую, отождествление переменных
- Подсчет деревьев
- Подсчет количества поглощающих состояний и построение матриц переходов марковской цепи
- Подсчет поглощающих состояний марковской цепи
- Подсчет состояний марковской цепи
- Подсчет числа остовных деревьев с помощью матрицы Кирхгофа
- Подсчёт количества поглощающих состояний и построение матриц переходов марковской цепи
- Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
- Поиск k-й порядковой статистики за линейное время
- Поиск k-ой порядковой статистики
- Поиск k-ой порядковой статистики в двух массивах
- Поиск k-ой порядковой статистики за линейное время
- Поиск архитектуры нейронной сети
- Поиск ближайших соседей с помощью графов-представителей
- Поиск ближайших соседей с помощью иерархии маленьких миров
- Поиск ближайших соседей с помощью иерархии малых миров
- Поиск ближайших соседей с помощью иерархического маленького мира
- Поиск в матрице
- Поиск наибольшей общей подстроки двух строк с использованием хеширования
- Поиск подстроки в строке
- Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
- Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости
- Поиск с помощью золотого сечения
- Поиск свободного места при закрытом хешировании
- Поиск элемента в матрице
- Поисковые структуры данных
- Покрытие ребер графа путями
- Покрытие рёбер графа путями
- Покрытия, закрытые множества
- Поле как линейное пространство над своим подполем
- Поле частных кольца, поле Q как поле частных кольца Z
- Полином Жегалкина
- Полиномиальная иерархия
- Полнота относительно L-сведения. NL-полнота. P-полнота
- Полные системы функций. Теорема Поста о полной системе функций
- Положительные ряды
- Полугруппа
- Полукольца и алгебры
- Получение номера об объекту и объекта по номеру
- Получение номера по объекту
- Получение объекта по номеру
- Получение предыдущего объекта
- Получение следующего объекта
- Понятие NP-трудной и NP-полной задачи
- Пороговая функция
- Порождающие модели
- Порядок числа
- Порядок элемента
- Порядок элемента группы
- Порядок элемента группы, циклические группы, конечно порожденные группы, p-группы
- Порядок элемента группы, циклические группы, конечно порождённые группы, p-группы
- Построение FIRST и FOLLOW
- Построение компонент вершинной двусвязности
- Построение компонент реберной двусвязности
- Построение компонент рёберной двусвязности
- Построение обратной матрицы
- Построение по НКА эквивалентного ДКА, алгоритм Томпсона
- Построение суффиксного массива с помощью стандартных методов сортировки
- Постулат Бертрана
- Поток минимальной стоимости
- Правило Лаулера
- Правильные скобочные последовательности
- Правоконтекстные грамматики, эквивалентность автоматам
- Практики реализации нейронных сетей
- Практические навыки по Базам данных
- Предварительная обработка данных
- Предел монотонных функций
- Предел отображения в метрическое пространство
- Предел отображения в метрическом пространстве
- Предел последовательности
- Предельный переход в классе измеримых функций
- Предельный переход под знаком интеграла Лебега
- Предикат "левый поворот"
- Предикат определения положения точек относительно друг друга
- Предиктивный синтаксический анализ
- Предобработка данных
- Представление булевых функций линейными программами
- Представление вещественных чисел
- Представление групп
- Представление знаний
- Представление конечных групп перестановками (регулярное представление группы)
- Представление производящей функций в виде непрерывных дробей
- Представление простых в виде суммы двух квадратов
- Представление символов, таблицы кодировок
- Представление функции класса DM с помощью медианы
- Представление функции формулой, полные системы функций
- Представление целых чисел: прямой код, код со сдвигом, дополнительный код
- Представление чисел с плавающей точкой
- Представления и их обновление
- Преобразование MTF
- Преобразование Адамара
- Преобразование Барроуза-Уилера
- Преобразование Барроуза-Уиллера
- Преобразование Барроуза - Уилера
- Преобразование Мёбиуса для получения коэффициентов полинома Жегалкина
- Преобразование модели сущность-связь в физическую модель
- Преобразование регулярного выражения в ДКА
- Префикс-функция
- Приближение непрерывной функции полиномами на отрезке
- Приблизительный подсчет числа вхождений
- Приведение грамматики к ослабленной нормальной форме Грейбах
- Применение метода четырех русских в задачах ДП на примере задачи о НОП
- Применение метода четырёх русских в задачах ДП на примере задачи о НОП
- Примеры NP-полных языков
- Примеры NP-полных языков. Теорема Кука
- Примеры булевых функций
- Примеры использования Марковских цепей
- Примеры кода на Java
- Примеры кода на Kotlin
- Примеры кода на Kotlin в Jupyter Notebook
- Примеры кода на R
- Примеры кода на Scala
- Примеры матроидов
- Примеры матроидов: графовый матроид
- Примеры неразрешимых задач: задача о выводе в полусистеме Туэ
- Примеры неразрешимых задач: задача о замощении
- Примеры неразрешимых задач: однозначность грамматики
- Примеры неразрешимых задач: проблема соответствий Поста
- Примеры полей
- Примеры сведения к задачам поиска потока
- Примеры таблиц умножения для конечных групп
- Примитивно-рекурсивные функции
- Примитивно рекурсивные функции
- Принадлежность точки выпуклому и невыпуклому многоугольникам
- Принцип оптимальности на подотрезке
- Принцип оптимальности на префиксе
- Приоритетные очереди
- Проблема византийских генералов
- Проблема четырех красок
- Проблема четырёх красок
- Проблемы в результате обновления
- Проблемы нейронных сетей
- Проверка сети компараторов на то, что она является сортирующей
- Программирование по контракту
- Произведение Адамара рациональных производящих функций
- Производные и дифференциалы высших порядков
- Производные некоторых элементарных функций
- Производящая функция
- Производящая функция Дирихле
- Производящие функции:Тикеты
- Производящие функции нескольких переменных
- Произвольно вычерчиваемые из заданной вершины графы
- Простейшие методы синтеза схем из функциональных элементов
- Простой матчер регулярных выражений
- Простой сопоставитель регулярных выражений
- Пространство L p(E)
- Пространство линейных операторов
- Простые числа
- Противоян
- Протокол Голдвассер-Сипсера для оценки размера множества
- Протокол Голдвассера-Сипсера для оценки размера множества
- Протокол Гольдвассера-Сипсера для оценки размера множества
- Протоколы аутентификации
- Протоколы внешнего и внутреннего шлюза
- Протоколы транспортного уровеня(TCP, UDP, SCTP)
- Протоколы транспортного уровня (TCP, UDP, SCTP)
- Процесс Каратеодори
- Процесс нормализации и другие нормальные формы
- Прямая сумма матроидов
- Прямое произведение ДКА
- Работа с памятью
- Работа с пропусками в наборе данных
- Равномерная сходимость несобственных интегралов, зависящих от параметра
- Равномерная сходимость функционального ряда
- Равностепенная непрерывность
- Развитие баз данных
- Различные алгоритмы хеширования
- Разложение линейного пространства в сумму подпространств. 2-я теорема о ядре и образе. Теорема о проекторах.
- Разложение на множители (факторизация)
- Разложение рациональной функции в ряд
- Разложение функций в степенные ряды
- Разрез, лемма о потоке через разрез
- Разрез в планарных графах
- Разрешение коллизий
- Разрешимые (рекурсивные) языки
- Ранговая функция, полумодулярность
- Рандомизированное бинарное дерево поиска
- Ранжирование
- Раскраска графа
- Раскраска двудольного графа в два цвета
- Распознавание изогнутого текста
- Распознавание речи