18 декабря 2006 г.
С. В. Августинович реферирует статью:
J.-Y. Kao, N. Rampersad, J. Shallit
Words avoiding repetitions in arithmetic progressions.
11 декабря 2006 г.
А. Э. Фрид реферирует статью:
T. Kamae, H. Rao, Bo Tan, Y.-M. Xue
Language structure of pattern sturmian words.
27 ноября 2006 г.
День проблем.
13 ноября 2006 г.
П. Салимов
О влиянии клеточных автоматов на сложность бесконечного слова.
30 октября 2006 г.
А. Авдюшенко реферирует статью:
A. Aberkane
Words whose complexity satisfies p(n)/n = 1.
23 октября 2006 г.
М. А. Макаров
О перестановках Штурма.
16 октября 2006 г.
А. Э. Фрид
О каноническом разложении конкатенации факторных языков.
9 октября 2006 г.
А. Авдюшенко реферирует статью:
A. Marcus, G. Tardos,
A linear bound on excluded permutation matrices.
29 сентября 2006 г.
А. Э. Фрид.
О количестве 3-интервальных слов.
7 августа 2006 г.
С. Китаев
Комбинаторные паттерны.
20 июля 2006 г.
М. Макаров
Об арифметической сложности перестановки Туэ-Морса.
2 мая 2006 г.
А. Э. Фрид
Об арифметической сложности слов Штурма с составной длиной паттерна.
17 апреля 2006 г.
А. Э. Фрид
О сложности одного семейства арифметически замкнутых языков.
27 марта 2006 г.
П. Салимов
О влиянии клеточных автоматов на комбинаторную сложность.
20 марта 2006 г.
А. Авдюшенко
Графы послеследования последовательности Туэ-Морса.
13 марта 2006 г.
А. С. Морозов
О вычислимых симметриях.
6 марта 2006 г.
А. Карнаухова
О разложимости языка подслов конечного слова.
13 февраля 2006 г.
А. Э. Фрид
Обзор свежих результатов о количестве бескубных слов. |