Список лекций³⁷⁴

01:16:13

8133

Векторное и смешанное произведения

Ориентированные объемы и площади (продолжение). Ориентированный параллепипед. Векторное произведение. Свойства векторного произведения. Смешанное произведение. Теорема о смешанном произведении. Формула для вычисления векторного произведения в правом ОНБ. Формула для двойного векторного произведения.

Математика

Кожевников Павел Александрович

01:15:59

6978

Векторные пространства. Подпространства

Математика

Кожевников Павел Александрович

01:03:08

3696

Великая теорема Ферма. Исследование фактор-колец

Великая теорема Ферма. Доказательство Великой теоремы Ферма для случая n = 3. Исследование фактор-колец. Понятие простого идеала. Понятие максимального идеала.

Математика

Ильинский Дмитрий Геннадиевич

01:08:49

2998

Вероятностные алгоритмы. Теорема Гача-Сипсера

Примеры вероятностных алгоритмов - тест Соловея-Штрассена на простоту и алгоритм проверки многочленов на идентичность в компактной записи. Теорема Гача-Сипсера.

Математика

Мусатов Даниил Владимирович

01:11:09

2886

Вероятностные вычисление с ограничением на память. Задачи подсчета

Сложностные классы BPPSPACE, BPL, RL. Задачи подсчета #SAT, #CYCLE. Сложностные классы #P, FP.

Математика

Мусатов Даниил Владимирович

01:03:35

2856

Вероятностные вычисления

Вероятностные вычисления. Сложностные классы BPTIME(T(n)), BPP, RTIME(T(n)), RP, coRP, ZPTIME(T(n)), ZPP. Теорема о равенстве BPP{_1/(n^c)} и BPP{_{1/2-1/(2^{n(^d)})}}

Математика

Мусатов Даниил Владимирович

01:25:43

5230

Ветвящиеся процессы Гальтона-Ватсона

Ветвящиеся процессы Гальтона - Ватсона: математическая модель, задачи вычисления вероятности вырождения и подсчета общего числа частиц. Пример.

Математика

Шабанов Дмитрий Александрович

02:39:04

2292

Вокруг эллиптических кривых

Понятие эллиптических кривых. Проективный метод и метод аффинных карт. Основные теоремы о свойствах рациональных точек, лежащих на эллиптических кривых.

Математика

Савватеев Алексей Владимирович