АиСД S04E10. Базовые алгоритмы теории чисел

  Рет қаралды 2,756

Pavel Mavrin

Pavel Mavrin

Күн бұрын

Алгоритмы и структуры данных. Семестр 4. Лекция 10.
На десятой лекции мы поговорили о базовых алгоритмах теории чисел, проверке числа на простоту, факторизации чисел, нахождении наибольшего общего делителя, решении диофантовых уравнений и китайской теореме об остатках.
Университет ИТМО, 2021 г.

Пікірлер: 2
@devinguo3726
@devinguo3726 2 жыл бұрын
you forgot to upload the number theory english course.
АиСД S04E12. Быстрое преобразование Фурье
1:06:14
АиСД S04E12. Быстрое преобразование Фурье
Pavel Mavrin
Рет қаралды 2,8 М.
АиСД S02E10. Heavy-Light декомпозиция, Link-Cut дерево
1:12:06
АиСД S02E10. Heavy-Light декомпозиция, Link-Cut дерево
Pavel Mavrin
Рет қаралды 1,7 М.
Ты главная подозреваемая | 3 серия | Сериал «Эскорт. Новый вызов» | КОНКУРС
34:12
Ты главная подозреваемая | 3 серия | Сериал «Эскорт. Новый вызов» | КОНКУРС
DRAMA PIE
Рет қаралды 678 М.
А ВЫ ЛЮБИТЕ ШКОЛУ?? #shorts
00:20
А ВЫ ЛЮБИТЕ ШКОЛУ?? #shorts
Паша Осадчий
Рет қаралды 9 МЛН
💩Поу и Поулина ☠️МОЧАТ 😖Хмурых Тварей?!
00:34
💩Поу и Поулина ☠️МОЧАТ 😖Хмурых Тварей?!
Ной Анимация
Рет қаралды 2 МЛН
My adopted family Creeper Minecraft in real life! #minecraft #memes #funny
00:13
My adopted family Creeper Minecraft in real life! #minecraft #memes #funny
SNAK
Рет қаралды 14 МЛН
АиСД S04E10. Базовые алгоритмы теории чисел
1:17:53
АиСД S04E10. Базовые алгоритмы теории чисел
Pavel Mavrin
Рет қаралды 3,1 М.
АиСД S04E11. Базовые алгоритмы криптографии
1:16:26
АиСД S04E11. Базовые алгоритмы криптографии
Pavel Mavrin
Рет қаралды 993
Примеры из P и не из P, и быстрый алгоритм возведения в степень (fast pow) (ДисОпт, 2024-2025)
24:12
Примеры из P и не из P, и быстрый алгоритм возведения в степень (fast pow) (ДисОпт, 2024-2025)
Dmitry Gribanov
Рет қаралды 51
✓ RSA на пальцах: Криптография или зачем нужна математика | Ботай со мной #033 | Борис Трушин
19:55
✓ RSA на пальцах: Криптография или зачем нужна математика | Ботай со мной #033 | Борис Трушин
Борис Трушин
Рет қаралды 45 М.
Ядерка-как это будет.
25:55
Ядерка-как это будет.
Илья Свиридов
Рет қаралды 213 М.
Мощевитин Н. Г. - Теория чисел - Теоремы делимости и Алгоритм Евклида
1:22:40
Мощевитин Н. Г. - Теория чисел - Теоремы делимости и Алгоритм Евклида
teach-in
Рет қаралды 24 М.
АиСД S02E08. Scapegoat Tree, List Order Maintenance
1:02:44
АиСД S02E08. Scapegoat Tree, List Order Maintenance
Pavel Mavrin
Рет қаралды 1,3 М.
АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера
1:18:33
АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера
Pavel Mavrin
Рет қаралды 3,4 М.
Лекция 1 | Рассказы о теории чисел | Александр Смирнов | СПбГУ | Лекториум
1:42:54
Лекция 1 | Рассказы о теории чисел | Александр Смирнов | СПбГУ | Лекториум
Лекториум
Рет қаралды 46 М.
Почему сумма всех чисел равна - 1/12. Объяснение
5:18
Почему сумма всех чисел равна - 1/12. Объяснение
SciencePub
Рет қаралды 416 М.
Ты главная подозреваемая | 3 серия | Сериал «Эскорт. Новый вызов» | КОНКУРС
34:12
Ты главная подозреваемая | 3 серия | Сериал «Эскорт. Новый вызов» | КОНКУРС
DRAMA PIE
Рет қаралды 678 М.