Математика и алгоритмы
Страница 3 из 28.
Преобразование Лапласа производной: формула и вывод
Преобразование Лапласа производной: формула для первой и второй производной, роль начальных условий, вывод через интегрирование по частям и применение к дифференциальным уравнениям.
Принцип Дирихле: задачи с решением и разбор идеи
Принцип Дирихле: задачи с решением по шагам, как выбрать клетки и зайцев, формулировка через целую часть, оценки и доказательства от противного, типовые приёмы, ошибки и FAQ.
Проблема остановки машины Тьюринга: почему она неразрешима
Проблема остановки машины Тьюринга: что это, доказательство неразрешимости через диагональ, идея самоприменения и почему ни один алгоритм не определит, остановится ли программа.
Разделение переменных Гамильтона-Якоби: метод и примеры
Разделение переменных в уравнении Гамильтона-Якоби: когда переменные разделяются, как искать полный интеграл по слагаемым, найти константы и построить траекторию. Разбор с примерами.
Системы дифференциальных уравнений: операционный метод
Решение системы дифференциальных уравнений операционным методом: переход к изображениям по Лапласу, алгебраическая система для X(p) и Y(p), правило Крамера и обратное преобразование к оригиналам.
Резольвента интегрального уравнения: построение и свойства
Резольвента интегрального уравнения: определение, повторные ядра, ряд Неймана, радиус сходимости, резольвента Фредгольма через определитель, формула решения и примеры построения.
Семафоры: синхронизация процессов и потоков
Семафоры для синхронизации процессов: счётный и бинарный семафор, операции P и V (wait/signal), задача producer-consumer, взаимное исключение и как избежать гонок и deadlock.
Сеть долгой краткосрочной памяти LSTM: вентили и состояние
Как устроена сеть долгой краткосрочной памяти LSTM: состояние ячейки, вентили забывания, входной и выходной, обновление памяти и решение проблемы затухающего градиента в RNN.
Схема Рабина: шифрование на квадратичных вычетах
Схема Рабина: асимметричное шифрование с открытым ключом, стойкость которого равна сложности факторизации. Как шифровать, извлекать квадратные корни по модулю и снимать неоднозначность четырёх корней.
Системы уравнений: метод введения новых переменных
Метод введения новых переменных в системах уравнений: как заменой свести симметричную, однородную или показательную систему к простой, найти корни и сделать обратную замену с проверкой ОДЗ.
Скобка Пуассона и канонические преобразования: критерий
Как скобка Пуассона задаёт критерий каноничности преобразования: фундаментальные скобки, их инвариантность, симплектическое условие и проверка на примерах гамильтоновой механики.
Теорема Алаоглу-Банаха: слабая-* компактность шара
Теорема Алаоглу-Банаха простыми словами: единичный шар сопряжённого пространства слабо-* компактен. Формулировка, доказательство через теорему Тихонова, смысл слабой-* топологии и примеры применения.
Теорема Гильберта о нулях: алгебра и геометрия
Теорема Гильберта о нулях (Nullstellensatz): слабая и сильная формы, связь идеалов и множеств нулей, радикал идеала, соответствие алгебры и аффинной геометрии над замкнутым полем.
Теорема Гильберта-Шмидта: разложение ядра по базису
Теорема Гильберта-Шмидта простыми словами: какой оператор она раскладывает, почему собственные функции образуют базис, как связана с интегральными уравнениями и где её применяют.
Теорема Кантора о мощности множества: P(A) больше A
Теорема Кантора о мощности множества: почему мощность множества всех подмножеств строго больше мощности самого множества, диагональный аргумент, доказательство, следствия и иерархия бесконечностей.
Теорема о свёртке Лапласа: образ произведения и оригинал
Теорема о свёртке Лапласа простыми словами: образ свёртки двух функций равен произведению их образов. Доказательство, формула интеграла свёртки, поиск оригинала и решение интегральных уравнений.
Теорема Рисса-Фишера: полнота L2 и ряды Фурье
Теорема Рисса-Фишера простыми словами: что утверждает, как связывает коэффициенты Фурье с функцией из L2, почему пространство полно и где это используется на экзамене.
Теорема Слуцкого: сходимость суммы и произведения
Теорема Слуцкого простыми словами: как сходимость по распределению сочетается со сходимостью по вероятности к константе, формулировка, доказательство и применение в статистике.
Тест Филлипса-Перрона: проверка единичного корня
Тест Филлипса-Перрона простыми словами: что такое единичный корень, как непараметрическая поправка убирает автокорреляцию, чем тест отличается от теста Дики-Фуллера и где ошибаются студенты.
Интегральное уравнение Абеля: ядро, обращение, решение
Интегральное уравнение Абеля со слабо особым ядром: классическая задача о таутохроне, формула обращения, обобщённое уравнение с показателем альфа и метод дробного интегрирования.
Уравнение синус-Гордона: солитоны, кинки и бризеры
Разбираем уравнение синус-Гордона и его солитоны: вывод кинка и антикинка, топологический заряд, энергия и лоренц-сжатие, бризер и интерактивный калькулятор профиля поля.
Уравнения Чепмена-Колмогорова: как связаны переходы
Уравнения Чепмена-Колмогорова простыми словами: как из переходов за n и m шагов получить переход за n+m, дискретная и непрерывная формы, связь с матрицей и стационарным распределением.
Уравнения, сводящиеся к квадратным: метод замены
Замена t сводит биквадратные, дробно-рациональные и возвратные уравнения к квадратным. Алгоритм подбора замены, обратный переход x и условие t больше или равно нулю с разбором ошибок.
Условная вероятность: определение и пример с разбором
Что такое условная вероятность простыми словами: строгое определение через формулу, понятный пример с разбором по шагам, связь с независимостью событий и формулой Байеса.