Математика и алгоритмы
Страница 2 из 24.
Логарифмические уравнения: замена переменной
Замена t = log x сводит логарифмическое уравнение к квадратному. Пошаговый алгоритм, ОДЗ x больше нуля, обратная замена и разбор типичных примеров с частыми ошибками.
Марковский процесс принятия решений (MDP): кортеж и решение
Марковский процесс принятия решений (MDP): кортеж из состояний, действий, переходов и наград, уравнение Беллмана, итерация по ценности и по политике, роль дисконта gamma и связь с RL.
Наследование классов в ООП: пример и разбор
Наследование классов в ООП на примере: базовый класс, наследник, переопределение методов и вызов super. Разбираем виды наследования, синтаксис в разных языках и частые ошибки.
Нормальные алгорифмы Маркова: модель подстановок
Нормальные алгорифмы Маркова простыми словами: правила подстановки, обычные и заключительные формулы, порядок применения и эквивалентность машине Тьюринга с примерами.
Нулевой объект категории: начальный и конечный сразу
Нулевой объект категории - объект, который одновременно начальный и конечный. Разбираем определение, нулевые морфизмы, примеры в группах и модулях и частые ошибки.
Операционный метод решения дифференциального уравнения
Операционный метод решения дифференциального уравнения: переход к изображению по Лапласу, алгебраизация задачи Коши, обратное преобразование и разбор типовых примеров с начальными условиями.
Основная теорема теории Галуа: соответствие полей и групп
Разбор основной теоремы теории Галуа: биекция между промежуточными полями и подгруппами группы Галуа, обращение порядка, нормальные подгруппы и примеры.
Отношение эквивалентности: классы и фактор-множество
Отношение эквивалентности: классы и фактор-множество простыми словами. Разбираем рефлексивность, симметричность и транзитивность, разбиение на классы и построение фактор-множества с примерами.
Парадокс Монти Холла: почему выгодно менять дверь
Парадокс Монти Холла с тремя дверями простыми словами: почему смена выбора даёт вероятность выигрыша 2/3, разбор через перебор исходов и формулу Байеса, частые ошибки и FAQ.
Показательные уравнения: вынесение общего множителя
Метод вынесения общего множителя сводит показательное уравнение с соседними степенями к простому. Алгоритм, выбор множителя, разбор примеров и типичные ошибки.
Постоянная Гаусса: что это и как её вычислить
Постоянная Гаусса G = 1/M(1, корень из 2): определение через арифметико-геометрическое среднее, быстрый алгоритм вычисления, связь с лемнискатой и гамма-функцией, частые ошибки.
Предел диаграммы в категории: конус и универсальность
Предел диаграммы в категории простыми словами: универсальный конус над диаграммой, связь произведения, расслоённого произведения и ядра как частных пределов, проверка универсального свойства.
Преобразование Лапласа: решаем дифференциальное уравнение
Как решить дифференциальное уравнение преобразованием Лапласа: пошаговый алгоритм, учёт начальных условий, образ Y(s), разложение на дроби и обратное преобразование с примерами.
Преобразование Лапласа производной: формула и вывод
Преобразование Лапласа производной: формула для первой и второй производной, роль начальных условий, вывод через интегрирование по частям и применение к дифференциальным уравнениям.
Принцип Дирихле: задачи с решением и разбор идеи
Принцип Дирихле: задачи с решением по шагам, как выбрать клетки и зайцев, формулировка через целую часть, оценки и доказательства от противного, типовые приёмы, ошибки и FAQ.
Проблема остановки машины Тьюринга: почему она неразрешима
Проблема остановки машины Тьюринга: что это, доказательство неразрешимости через диагональ, идея самоприменения и почему ни один алгоритм не определит, остановится ли программа.
Разделение переменных Гамильтона-Якоби: метод и примеры
Разделение переменных в уравнении Гамильтона-Якоби: когда переменные разделяются, как искать полный интеграл по слагаемым, найти константы и построить траекторию. Разбор с примерами.
Системы дифференциальных уравнений: операционный метод
Решение системы дифференциальных уравнений операционным методом: переход к изображениям по Лапласу, алгебраическая система для X(p) и Y(p), правило Крамера и обратное преобразование к оригиналам.
Резольвента интегрального уравнения: построение и свойства
Резольвента интегрального уравнения: определение, повторные ядра, ряд Неймана, радиус сходимости, резольвента Фредгольма через определитель, формула решения и примеры построения.
Семафоры: синхронизация процессов и потоков
Семафоры для синхронизации процессов: счётный и бинарный семафор, операции P и V (wait/signal), задача producer-consumer, взаимное исключение и как избежать гонок и deadlock.
Сеть долгой краткосрочной памяти LSTM: вентили и состояние
Как устроена сеть долгой краткосрочной памяти LSTM: состояние ячейки, вентили забывания, входной и выходной, обновление памяти и решение проблемы затухающего градиента в RNN.
Схема Рабина: шифрование на квадратичных вычетах
Схема Рабина: асимметричное шифрование с открытым ключом, стойкость которого равна сложности факторизации. Как шифровать, извлекать квадратные корни по модулю и снимать неоднозначность четырёх корней.
Системы уравнений: метод введения новых переменных
Метод введения новых переменных в системах уравнений: как заменой свести симметричную, однородную или показательную систему к простой, найти корни и сделать обратную замену с проверкой ОДЗ.
Скобка Пуассона и канонические преобразования: критерий
Как скобка Пуассона задаёт критерий каноничности преобразования: фундаментальные скобки, их инвариантность, симплектическое условие и проверка на примерах гамильтоновой механики.