Мини-курсы от лаборатории теоретической информатики
В ноябре Гийем Гамар и Александр Шень провели мини курсы "Комбинаторика слов" и "Случайность и псевдо-случайнойсть".
Мини-курс "Комбинаторика слов" был прочитан постдоком лаборатории Гийемом Гамаром. В рамках курса была освещена связь комбинаторики слов с алгеброй, сжатием информации, кодами с исправлением ошибок, теорией чисел, обработкой изображений. Материал курса был сгруппирован по тематикам и разделен на 4 лекции.
На первой лекции были даны базовые понятия и определения. Так же, рассматривалась связь комбинаторики слов с алгеброй. Вторая лекция охватила тему бесконечных слов и их сложности. В третьей лекции речь шла о символической динамике и способах упрощения динамических систем. Последняя лекция была посвящена более узкой тематике - квазипериодичности.
Темой мини курса партнёра лаборатории Александра Шеня стала "Случайность и псевдо-случайнойсть".
На мини-курсе была разобрана математическая модель генератора случайных чисел. В блоке лекций рассматривались определение генератора, его простейшие свойства и способы их применения, такие как:
- эквивалентность непредсказуемости и неотличимости;
- построение на основе необратимой перестановки по Левину-Голдрайху;
- применение для дерандомизации.