• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Новости

Мини-курсы от лаборатории теоретической информатики

В ноябре Гийем Гамар и Александр Шень провели мини курсы "Комбинаторика слов" и "Случайность и псевдо-случайнойсть".

Мини-курс "Комбинаторика слов" был прочитан постдоком лаборатории Гийемом Гамаром. В рамках курса была освещена связь комбинаторики слов с алгеброй, сжатием информации, кодами с исправлением ошибок, теорией чисел, обработкой изображений. Материал курса был сгруппирован по тематикам и разделен на 4 лекции.

На первой лекции были даны базовые понятия и определения. Так же, рассматривалась связь комбинаторики слов с алгеброй. Вторая лекция охватила тему бесконечных слов и их сложности. В третьей лекции речь шла о символической динамике и способах упрощения динамических систем. Последняя лекция была посвящена более узкой тематике - квазипериодичности.

Темой мини курса партнёра лаборатории Александра Шеня стала "Случайность и псевдо-случайнойсть".

На мини-курсе была разобрана математическая модель генератора случайных чисел. В блоке лекций рассматривались определение генератора, его простейшие свойства и способы их применения, такие как:

  • эквивалентность непредсказуемости и неотличимости;
  • построение на основе необратимой перестановки по Левину-Голдрайху;
  • применение для  дерандомизации.