Математика и алгоритмы
Страница 7 из 28.
Проверка корней в иррациональных уравнениях
Зачем нужна проверка корней в иррациональных уравнениях, как возведение в квадрат рождает посторонние корни и как отсеять их подстановкой, ОДЗ или равносильной системой.
Самосопряжённый оператор: спектральная теорема
Самосопряжённый оператор и спектральная теорема простыми словами: почему собственные числа вещественны, собственные векторы ортогональны и оператор диагонализуется в ортонормированном базисе.
Self-attention механизм: как токен смотрит на контекст
Self-attention механизм простыми словами: почему Q, K, V берутся из одной последовательности, как слой собирает контекст для каждого токена, зачем позиционное кодирование и где ошибаются.
Сферические гармоники: что это и зачем нужны
Сферические гармоники простыми словами: что такое функции Y_lm, как связаны степень l и порядок m, формула через полиномы Лежандра, нормировка и где это применяют от атома до графики.
Схема Эль-Гамаля: шифрование на дискретном логарифме
Схема Эль-Гамаля простыми словами: как работает асимметричное шифрование на дискретном логарифме, генерация ключей, формулы шифрования и расшифровки, пример с числами и цифровая подпись.
Схема подписи Эль-Гамаля: формулы и проверка подписи
Схема подписи Эль-Гамаля простыми словами: генерация ключей, формулы подписи и проверки, роль секретного k, связь с задачей дискретного логарифма и отличие от RSA и DSA.
Схема разделения секрета Шамира: порог k из n
Схема разделения секрета Шамира простыми словами: как полином над конечным полем делит секрет на n долей с порогом k, как восстановить значение интерполяцией Лагранжа и где это применяют.
Сигнатура узла: инвариант из матрицы Зейферта
Сигнатура узла: что это за инвариант, как его считают через симметризованную матрицу Зейферта V плюс V транспонированное, зачем нужна сигнатура и как она различает узел и его зеркало.
Симметрические многочлены: основная теорема
Основная теорема о симметрических многочленах: любой симметрический многочлен выражается через элементарные. Разбираем определения, базис Виета, алгоритм выражения и типовые задачи.
Симплициальные гомологии: считаем дырки комплекса
Симплициальные гомологии: цепи, граничный оператор, циклы и границы, группы гомологий и числа Бетти. Разбираем, как считать H_n симплициального комплекса на примерах окружности, сферы и тора.
Система логарифмических уравнений: решение по шагам
Как решать систему логарифмических уравнений: замена переменных, переход к линейной системе, восстановление корней и проверка ОДЗ. Разбор приёмов и типовых ошибок с калькулятором.
Система показательных уравнений: решение заменой
Как решить систему показательных уравнений: метод замены u = m^x, переход к алгебраической системе, обратная подстановка, проверка ОДЗ и типичные ошибки с примерами.
Составной первичный ключ в базе данных: где применять
Составной первичный ключ в базе данных: из чего состоит, чем отличается от суррогатного, как объявить в SQL, где нужен в связующих таблицах многие-ко-многим и какие ошибки совершают чаще всего.
Спектральная теорема для самосопряжённых операторов
Спектральная теорема для самосопряжённых операторов в гильбертовом пространстве: спектральная мера, разложение единицы, интеграл по спектру и отличие конечномерного случая от непрерывного спектра.
Статические поля и методы класса: общие для всех объектов
Статические поля и методы класса простыми словами: чем static-член отличается от обычного, почему он общий для всех объектов, когда нужен счётчик, константа или фабрика и где студенты путаются.
Стекинг моделей (stacking): как собрать ансамбль
Стекинг моделей stacking: как базовые алгоритмы и мета-модель образуют ансамбль, зачем нужны out-of-fold предсказания и чем стекинг отличается от бэггинга и бустинга.
Степень с отрицательным показателем: примеры и правила
Что значит отрицательный показатель степени, почему это дробь, а не минус. Разбираем формулу, считаем примеры с числами и дробями, типичные ошибки и FAQ.
Степени с рациональным показателем: преобразование
Степени с рациональным показателем: определение через корень, свойства степеней, перевод корней в дробные показатели, упрощение и сравнение выражений с разбором типовых ошибок и ОДЗ.
Стягиваемое пространство: гомотопия к точке простыми словами
Стягиваемое пространство в топологии: что значит гомотопическая эквивалентность точке, как строить гомотопию, почему диск стягиваем, а окружность нет, с примерами и доказательствами.
Свойства логарифмов: преобразование выражений по шагам
Свойства логарифмов для преобразования выражений: сумма и разность логарифмов, вынос степени, переход к новому основанию и формула замены. Разбор приёмов упрощения с примерами и типовыми ошибками.
Теорема Эрдёша-Ко-Радо: максимум пересекающихся множеств
Теорема Эрдёша-Ко-Радо: какое наибольшее семейство k-элементных подмножеств n-множества попарно пересекается, формула C(n-1, k-1), условие n больше или равно 2k и доказательство сдвигом.
Теорема Гёделя о полноте: доказуемость равна общезначимости
Теорема Гёделя о полноте простыми словами: что значит полнота исчисления предикатов, чем она отличается от теоремы о неполноте, и как из неё следует теорема компактности.
Теорема Кантора-Бернштейна: доказательство и смысл
Теорема Кантора-Бернштейна: если есть инъекции в обе стороны, множества равномощны. Формулировка, идея доказательства через цепочки, примеры с отрезком и квадратом, типичные ошибки.
Теорема Клини: регулярные языки и автоматы
Теорема Клини простыми словами: почему регулярные выражения, конечные автоматы и регулярные языки описывают один и тот же класс, как доказывают эквивалентность и где это применяют.