|
Эта публикация цитируется в 20 научных статьях (всего в 20 статьях)
Последовательности, близкие к периодическим
Ан. А. Мучникa, Ю. Л. Притыкинb, А. Л. Семеновc a Институт новых технологий образования, Москва
b Московский государственный университет им. М. В. Ломоносова
c Вычислительный центр им. А. А. Дородницына РАН
Аннотация:
В работе дается обзор понятий и результатов, связанных с обобщениями понятия периодической последовательности, как ставшими классическими, так и новыми. Обсуждаются вопросы, относящиеся к почти периодичности в таких областях, как комбинаторика слов, символическая динамика, выразимость в логических теориях, вычислимость, колмогоровская сложность, теория чисел.
Библиография: 124 названия.
Ключевые слова:
комбинаторика слов, символическая динамика, разрешимость логических теорий, почти периодическая последовательность, морфическая последовательность, сложность последовательности, последовательность Туэ–Морса, последовательность Штурма.
Поступила в редакцию: 07.08.2009
Образец цитирования:
Ан. А. Мучник, Ю. Л. Притыкин, А. Л. Семенов, “Последовательности, близкие к периодическим”, УМН, 64:5(389) (2009), 21–96; Russian Math. Surveys, 64:5 (2009), 805–871
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/rm9315https://doi.org/10.4213/rm9315 https://www.mathnet.ru/rus/rm/v64/i5/p21
|
Статистика просмотров: |
Страница аннотации: | 1698 | PDF русской версии: | 917 | PDF английской версии: | 83 | Список литературы: | 121 | Первая страница: | 55 |
|