![Anton Finogenov](/img/default-banner.jpg)
- 340
- 112 033
Anton Finogenov
Russia
เข้าร่วมเมื่อ 1 มี.ค. 2007
Канал с лекциями по алгебре, криптографии, алгоритмам и прочему матану.
Разделение секрета, многогочлен Лагранжа и частная рулетка
Разделение секрета, многогочлен Лагранжа и частная рулетка
มุมมอง: 145
วีดีโอ
Криптосистема Рабина и извлечение квадратных корней в кольцах вычетов
มุมมอง 149หลายเดือนก่อน
Тут пример работы RSA th-cam.com/video/D845JxxXDt4/w-d-xo.html Тут малая теорема Ферма th-cam.com/video/7tO1oo0mjkk/w-d-xo.html
RSA слепая подпись кольцевая подпись monero
มุมมอง 119หลายเดือนก่อน
видео про RSA тут th-cam.com/video/D845JxxXDt4/w-d-xo.html
Пример прохождения теста про седловую точку
มุมมอง 812 หลายเดือนก่อน
Тут можно потренироваться t.me/generatorzadachbot?start=z41439151
RSA Пример решения задачки
มุมมอง 2242 หลายเดือนก่อน
Начало тут th-cam.com/video/Bc_lVHseRA4/w-d-xo.html и тут th-cam.com/video/7tO1oo0mjkk/w-d-xo.html Задачку для потренироваться можно получить тут t.me/generatorzadachbot?start=z89903151 10:34 Тут ошибка.
RSA малая теорема Ферма и извлечение корней в кольцах вычетов
มุมมอง 2252 หลายเดือนก่อน
Начало тут th-cam.com/video/Bc_lVHseRA4/w-d-xo.html Тут методичка aafin.ru/m/ka.html#tth_sEc3.5 00:00 Болтовня и примеры 05:55 малая теорема Ферма 08:41 доказательство 14:05 алгоритм извлечения корня 21:40 пример извлечения корня Тут можно потренироваться t.me/generatorzadachbot?start=z86640164
RSA и Китайская теорема об остатках
มุมมอง 3813 หลายเดือนก่อน
Тут методичка aafin.ru/m/rsaa.html#tth_sEc1.6 Продолжение тут th-cam.com/video/7tO1oo0mjkk/w-d-xo.html Задачку для потренироваться можно получить тут t.me/generatorzadachbot?start=z65437125
Электронная подпись Лемпорта и дерево Меркла
มุมมอง 2403 หลายเดือนก่อน
Тут про блокчейн th-cam.com/video/lRZMLUnT8hg/w-d-xo.html Тут можно посмотреть на самого Лесли Лемнорта th-cam.com/video/nfRouGH0oMg/w-d-xo.htmlsi=ySPnWus00pKQOACs 00:00 Болтовня 01:25 Электроподпись 03:17 транзакции в криптовалютах 04:44 про опасность квантовых компутеров 05:49 подпись Лемпорта 10:09 об одноразовость и прочие неудобства 10:54 про транзакции в Биткойне 12:11 оптимизации всякие ...
как решать уравнения в кольце вычетов
มุมมอง 2353 หลายเดือนก่อน
Методичка про это всё тут aafin.ru/m/rsaa.html#tth_sEc1.3.1 Если хотите потренироваться жмите сюда t.me/generatorzadachbot?start=z24864112
Протокол Деффи Хеллмана или зачем в телеграме бананы на экране
มุมมอง 3454 หลายเดือนก่อน
00:00 болтовня 00:55 про секретность и возведение в степень 06:30 про одностороннюю функцию 08:30 описание протокола 17:35 человек посередине 23:11 про сравнение ключей и ZRTP
Блокчейн для слушателей без образования
มุมมอง 3454 หลายเดือนก่อน
00:00 Про орел и решку по телефону 03:00 как продать фото инопланетян 10:00 как нам организовать колхоз 11:00 почему блокчейн это чейн 15:05 криптовалюта 19:40 а вдруг все как ломанутся.... 21:00 зачем нужна лотерея 24:48 майнинг 33:25 стейкинг
компиляция, контекстно свободные грамматики и рекурсивный спуск
มุมมอง 3145 หลายเดือนก่อน
компиляция, контекстно свободные грамматики и рекурсивный спуск
Графическое решение задачи из теории игр
มุมมอง 1845 หลายเดือนก่อน
Графическое решение задачи из теории игр
Матрицы и матричные уравнения для гуманитариев
มุมมอง 2475 หลายเดือนก่อน
Матрицы и матричные уравнения для гуманитариев
Скучная про системы уравнений и уравнение прямой линии
มุมมอง 3135 หลายเดือนก่อน
Скучная про системы уравнений и уравнение прямой линии
Построение сечений фигур в пространстве 2
มุมมอง 665 หลายเดือนก่อน
Построение сечений фигур в пространстве 2
Построение сечения фигуры в пространстве 1
มุมมอง 495 หลายเดือนก่อน
Построение сечения фигуры в пространстве 1
idroo Доска для дистанционного преподавания. Вторая часть.
มุมมอง 946 หลายเดือนก่อน
idroo Доска для дистанционного преподавания. Вторая часть.
Про алгоритмы Кнута, Морриса, Пратта, Ахо, Бойера, Мура и примкнувшей к ним Корасик
มุมมอง 2377 หลายเดือนก่อน
Про алгоритмы Кнута, Морриса, Пратта, Ахо, Бойера, Мура и примкнувшей к ним Корасик
Скучная про тест по сортировке вставками
มุมมอง 637 หลายเดือนก่อน
Скучная про тест по сортировке вставками
Скучная про тест с сортировкой слиянием
มุมมอง 307 หลายเดือนก่อน
Скучная про тест с сортировкой слиянием
Скучная про прохождение теста по алгоритму Дейкстры
มุมมอง 477 หลายเดือนก่อน
Скучная про прохождение теста по алгоритму Дейкстры
Скучная задачка про пересечение прямых в пространстве
มุมมอง 1207 หลายเดือนก่อน
Скучная задачка про пересечение прямых в пространстве
Конечный детерминированный автомат по регулярному выражению
มุมมอง 4567 หลายเดือนก่อน
Конечный детерминированный автомат по регулярному выражению
Очень интересно и доходчиво излагаете. Увлекательно. Задумался об обучении..
большое вам спасибо
В институте я много слышал про конечные автоматы (КА), но это всё было теорией - как облака в небе: воды в них много, а напиться нельзя. Корпел три месяца после института, пока не реализовал свой КА в коде в 1981 году. Сейчас существует методология программирования на этой основе - v-agent oriented programming (VAOP) - и множество примеров её реализации. Лучше начать знакомство с VAOP с этой статьи на Medium: "Bagels and Muffins of Programming or How Easy It Is to Convert a Bagel into a Black Hole" или на Хабре: "Бублики и Коржики Программирования".
Автоматы в компиляторах использовались начиная с Кнута. Но в вузах тогда так глубоко не закапывались наверное.
Кстати, знаете про так называемое reverse literate programing? Вам наверняка понравится!
@@aaafinЗнаю, конечно. Вот я и сокрушаюсь в своей статье про бублики и коржики по этому поводу, что хоть на каком сомодокументируемом ЯП не пиши все равно программа-бублик получится с дыркой внутри вместо алгоритма и кодом вокруг. В этом то и вся проблема ) Программа - это инструкция для исполнителя-компьютера, а не алгоритм или бизнес-логика процесса и т.п.
Большое спасибо за Ваш труд!
Может я чего не понимаю, но если задача просто найти данные которые при прогоне через хэш-функцию дадут идентичный необходимому хеш. То нам не нужно созранять диблинаты по хешу, так условных "рядов" в условной "таблице" *|данные | хеш|* будет (длинна хеша*колличество возможных символов). Что кстати даже и не много получиться.
Monero это криптовалюта такая
Спасибо!
в начале - необходимо ДАТЬ ОПРЕДЕЛЕНИЕ понятия "Число" - в математике, а уже потом начинать хоть что-то говорить
Это было в прошлых видео
@@aaafin необходимо ДАТЬ ОПРЕДЕЛЕНИЕ понятия "Число" - в математике, а уже потом
вопрос всем - неужели кто-то думает что математики все десятки-и-тысячи ТЫСЯЧ лет не?! ЗНАЛИ определения - что такое Число
@@user-tb5jr6cm7y но сначала надо дать определение определению...
@@aaafin - строго-научным ОПРЕДЕЛЕНИЕМ какого-либо понятия - есть его ясное и понятное ОБЪЯСНЕНИЕ .
Есть подозрение что это крутейший канал, но только подозрение ибо в этих материях мало что понимаю))
Чтобы разобраться вместо этого видео рекомендую две соответствующие главы "Хопкрофт, Джон, Э., Мотвани, .. Введение в теорию автоматов, языков и вычислений".
Даааа!!!! Книжки вообще намного полезнее читать чем все эти ролики в Ютубе!
А где ещё подробнее про радужные таблицы можно узнать?
Да погуглить просто. Про них много где написано.
@@aaafinв рунете полезного конкретно по радужным таблицам особо ничего нет (только ваш видос, прямо очень интересно и понятно, но его в список литературы не засунуть, к сожалению), даже в учебниках по криптографии информации толком нет. Да и вообще, помимо вашего видео, есть хорошие материалы только в англоязычном ютубе) Короче, радужные таблицы у нас вообще как-то не популярны 😅
Класс спасибо!!!!
Это где? Как вам повезло 😅😅😅
Так себе повезло :( Солнышка хочется всё-таки.
У Вас чрезвычайно приятный голос, слушаю как АСМР, но сконцентрироваться не могу -- мозг плавится от приятных ощущений в затылке(
Прекрасная котейка
да у вас лучшие лекции по построению регулярного выражение из автомата и наоборот
А где методичка
Тут aafin.ru/m/rsaa.html#tth_sEc1.3.1
Гениально. Спасибо учитель. 4 курса МФТИ не могли мне этого объяснить, а всё оказалось проще некуда.
X^8 это не 8 умножений, а 7 )))
Проблема возникает, если Труди подменяет передаваемую информацию и нет 2FA. В общем случае, без доверенного источника(MitM, хе-хе) невозможно понять,с кем общаешься.
А это сп, нод или математика?...
Уильям Дефо из России
Класс, пересмотрел 3 раза. И тут вопрос или видео хорошое, или я тупой
Это видео к какому-то плейлисту относится?
К криптографии
@aaafin как матрицы использовались теми кто создал графические интерфейсы?
Так повороты картинок через матрицы делаются например.
Здравствуйте, было бы интересно узнать как разное железо модифицирует синусоиду? Формула или приближенное представление
В реальном железе синус не так вычисляется на самом деле. Это вам надо серьезные книжки читать :)
Блестяще, Антон Анатольевич. Наглядные примеры - это то, чего много не бывает.
Спасибо, Антон.
Прикольный дядька
Наконец-то нешумный класс. Спасибо большое всем вашим студентам.
Это микрофон с шумоподавлением :))))
Если открыть учебник, то там будет то же самое, только записанное непонятными символами, которые известны только писавшему и его студентам, которым он растолковал смысл символов. Вот зачем так делать? Хорошо, что хоть на ютьюбе объяснят по-человечески.
Ибо тяжело в учении легко на работе...
ультра база
Хорошо использовать в качестве визуализации плоскости большой лист стекла, уложенный на куб.
Это гениально! :)
А что означает tresh в названии телеграм-канала? Если то же что и у всех, то это слово trash 🗑️ )
Торопился наверное
Антон, у Вас явно преподавательский талант. У нас автоматам уделили всего пару занятий, приходилось самому изучать. Именно с этой темы вымучал понимание о том, как структурировать информацию. Освежить память слушая лекцию - сплошное удовольствие, спасибо)
С подачей материала стоит поработать-много лишних слов и ненужная уменьшительно-ласкательная лексика, не котиков обсуждаем
Зато всё суперпонятно, в отличие от кучи других видео и преподов в вузах
хотелось бы метод наименьших квадратов не для игреков, а для отклонений того же сплайна. мда, и аналитически. ну ладно.
Во второй части видео (там где мы вычисляем P_A(B)) какая то путаница. Например, вероятность P(B)(вытыщить белый шар из 5 шаров, где белых - 3, а черных- 2) равна 3/5, а не 3/4
В первой задаче, вероятность достать черный шарик, осталась той же, что и была, до того, как мы выкинули один шарик. Если подумать, то очевидно, что она и не должна была меняться.
Или нет?)
Я не понимаю, две вещи: 1. Зачем учится, тратить время, если тебе это не интересно? 2. Зачем учить (тратить время) тех, кому это не интересно? Я просмотрел несколько видео автора и как по мне, он очень хорошо объясняет, при условии, если его внимательно слушать. Все понятно и очень интересно. Мне кажется что лучше стараться для тех, кому интересно и он хочет понять.
Нууу. Ещё есть отсрочка от армии, мама которая заставляет, подушевое финансирование вузов, зарплата, ипотека...
Какие-то программисты неправильные, не знают что точка- это любой символ, а звёздочка - это любое количество символов(включая 0).
Студент (не могу назвать его программистом) перепутал глоббинг с регулярными выражениями)
спасибо Вам большое!
Насчёт наивного алгоритма. Есть последовательность abababbab и слово ababb (длина слова 5). Почему нельзя читаль исходную последовательность по 5 символов и сравнивать прочитанное со словом? Если совпало - запоминаем номер символа, с которого начиналась текущая пятерка. Откуда в наивном алгоритме возвраты и чем плох предложенный вариант? Время его работы это примерно произведение длины строки на длину слова, у автомата сильно меньше?
Так придется читать по пять символов начиная с каждого символа же. Кол-во операций - длина исходной последовательности умножить на 5.
@@aaafin это я понимаю, я так и написал mN, имея в виду, что m=5. А какая асимптотика у поиска при помощи конечного автомата?
@@Vadim_Ozheredov В автоматах скорость линейная. Это всё подробно написано в книжке "Строки, деревья и последовательности в алгоритмах"
какие же топовые лекции
спасибо!
Основная сложность построения на машине вычитанием это сравнение промежуточных выражений на уникальность. И определение наличия пустой строки. И опытным путем еще одно правило, если определить понятие "любой символ", то если из него отрезать конкретный символ, то получается пустая строка (лямбда), а если "любой символ" отрезать от конкретного символа образуется пустое множество.
Благодаря вашим видео я наконец-то понял книгу дракона. Респект и уважуха.
Да ладно! Так таки уж и поняли :)))
@@aaafin да, до этого никак не мог вкурить как из словаря конструкции языка составляются, хотя и писал лексер из начала книги и он работал, но дальше без понимания конечных автоматов никак не шло.