Новости

Веб-почта

Ссылки

Карта сайта
Наука Семинары Архив заседаний семинара «Факторные языки» за 2006 г.

Архив:

2004
2005
2006
2007
2008
2009
2010

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 г.
А. Э. Фрид
Обзор свежих результатов о количестве бескубных слов.

    © Федеральное государственное бюджетное учреждение науки
      Институт математики им. С. Л. Соболева Сибирского отделения Российской академии наук, 2009
 
пр. ак. Коптюга, 4, 630090, г. Новосибирск, Россия
Приемная: (383) 333-28-92; Канцелярия: (383) 333-27-93
Бухгалтерия: (383) 333-09-96; Отдел кадров: (383) 333-25-93
Факс: (383) 333-25-98; e-mail: im@math.nsc.ru