|
СЕМИНАРЫ |
Колмогоровский семинар по сложности вычислений и сложности определений
|
|||
|
Алгоритмическая разрешимость периодичности морфических последовательностей И. В. Митрофанов |
|||
Аннотация: Планируется рассказать о морфичеких последовательностях, о том, почему для проверки их периодичности существует алгоритм и о связи этого c абстрактными системами счисления. |