EN|RU

Том 10, серия 1, номер 3, 2003 г.
Содержание

В. А. Аксёнов, О. В. Бородин, А. Н. Глебов
Продолжение 3-раскраски с 6-грани на плоский граф
Стр. 3–11

А. А. Добрынин, Л. С. Мельников, А. В. Пяткин
Критические графы Эрдёша и Дирака четной степени
Стр. 12-22

Л. П. Жильцова
Закономерности в деревьях вывода слов стохастического контекстно-свободного языка и нижняя оценка стоимости кодирования. Критический случай
Стр. 23–53

В. П. Ильев, А. С. Талевнин
Две задачи на наследственных системах
 Стр. 54–67

Е. А. Окольнишникова
О сложности недетерминированных ветвящихся программ, реализующих характеристические функции кодов Рида-Маллера
Стр. 67–81

Е. А. Орехова
О критерии неявной шефферовости в трехзначной логике
Стр. 82–105

 © Институт математики им. С. Л. Соболева, 2015