EN|RU

Том 11, серия 1, номер 2, 2004 г.
Содержание

М. А. Алехина
О сложности надежных схем из ненадежных элементов при однотипных константных неисправностях Стр. 3–17

В. Г. Визинг
Факторная раскраска ребер мультиграфа
Стр. 18–31

Д. А. Жуков
О вычислении частичных булевых функций клеточными схемами
Стр. 32–40

О. М. Касим-Заде
Об одном методе получения оценок сложности схем над произвольным бесконечным базисом
Стр. 41–65

В. К. Леонтьев
Тесты для слов
Стр. 66–72 

С. С. Марченков
Периодичность совершенных раскрасок бесконечной прямоугольной решетки
Стр. 73–79

Р. Г. Мубаракзянов
Детерминированные и вероятностные без ошибки упорядоченные один раз читающие бинарные программы равномощны
Стр. 80–90

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