Символическая динамика, кодирование и криптология

В докладе предполагается изложить основные понятия символической динамики (сдвиги, сдвиги конечного типа, теоретико-графовую интерпретацию сдвигов и т.п.) и их связи с динамическими системами специального вида. Кроме того, будут рассмотрены связи символической динамики с теорией кодирования (скользящие блоковые коды, свёрточные кодеры и коды), а также связь с исследованием свойств таких криптографических примитивов, как фильтрующие генераторы псевдослучайных чисел (автоморфизмы и эндоморфизмы сдвигов, сюръективные эндоморфизмы и совершенно уравновешенные функции). Все специальные термины в докладе будут определены. Доклад расчитан на широкую аудиторию.