Приложения алгебраических структур 1. Простые числа и шифрование

0:00 организационные моменты 02:00 зачем нужны группы, кольца и поля 15:20 литература 17:00 простые числа и шифрование 20:00 пожарная тревога 20:30 конец пожарной тревоги 31:00 основные вопросы 32:00 теорема о мультипликативной группе конечного поля 36:20 перерыв 39:00 критерий порождающего элемента 47:00 китайская теорема об остатках 55:00 алгоритм проверки числа на простоту 57:30 вероятностные алгоритмы проверки на простоту 01:01:40 тест Ферма 01:07:00 оценка вероятности 01:08:00 числа Кармайкла