Ан. А. Мучник, Ю. Л. Притыкин, А. Л. Семенов, “Последовательности, близкие к периодическим”, УМН, 2009, том 64, выпуск 5(389),страницы 21

Эта публикация цитируется в 20 статьях

Последовательности, близкие к периодическим

Ан. А. Мучник^a, Ю. Л. Притыкин^b, А. Л. Семенов^c

^a Институт новых технологий образования, Москва
^b Московский государственный университет им. М. В. Ломоносова
^c Вычислительный центр им. А. А. Дородницына РАН

Аннотация: В работе дается обзор понятий и результатов, связанных с обобщениями понятия периодической последовательности, как ставшими классическими, так и новыми. Обсуждаются вопросы, относящиеся к почти периодичности в таких областях, как комбинаторика слов, символическая динамика, выразимость в логических теориях, вычислимость, колмогоровская сложность, теория чисел.
Библиография: 124 названия.

Ключевые слова: комбинаторика слов, символическая динамика, разрешимость логических теорий, почти периодическая последовательность, морфическая последовательность, сложность последовательности, последовательность Туэ–Морса, последовательность Штурма.

УДК: 510.5+510.6+519.101+517.938

MSC: 03-02, 03B25, 03D03, 03D05, 03D40, 05-02, 05A05, 11B50, 11B75, 11B85, 11J82, 20F10, 37B10, 37B40, 68Q30, 68Q45, 68Q70, 68R15

Поступила в редакцию: 07.08.2009

DOI: 10.4213/rm9315