EN|RU

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

Ю. В. Мерекин
Нижние оценки мультипликативной сложности символьных последовательностей, определяемых монотонными симметрическими булевыми функциями
Стр. 3-9

В. Н. Носков
О преобразованиях, повышающих надежность частей схем в автоматных базисах
Стр. 10-41

А. В. Чашкин
Моделирование схем из функциональных элементов машинами Тьюринга
Стр. 42-70

А. А. Черняк
Резидуальная надежность $P$-пороговых графов
Стр. 71-86

Л. А. Шоломов
О сложности задач минимизации и сжатия моделей последовательного выбора
Стр. 87-109

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