От редактора.................. 4 С. В. Яблонский. Некоторые вопросы надежности и контроля управляющих систем............ 5 B. К. Доманский. Стохастические игры...........26 Леонид Викторович Крушинский.............50 Л. В. Крушинский, В. Н. Козлов, В. Б. Кудрявцев. О некоторых результатах применения математики к моделированию в биологии.....52 А. В. Угольников. О реализации функций из замкнутых классов схемами из функциональных элементовt......89 А. Е. Андреев. О синтезе схем из функциональных элементов в полных монотонных базисах.......114 Е. Г. Красулина. О сложности реализации монотонных симметрических функций алгебры логики контактными схемами........140 А. И. Рыбко. О контактных схемах, корректирующих замыкания и допускающих контроль..............168 C. С. Марченков. О сложности проблемы разрешения для некоторых классов предикатных формул.............. 191 Л. П. Лисовик. Полулинейные множества и разрешимые проблемы.................... 201 А. В. Сержантов. Об оптимальном алгоритме расшифровки монотонных функций конечнозначной логики............ 223 КРАТКИЕ СООБЩЕНИЯ А. Гал. О сложности реализации некоторых специальных классов матриц вентильными схемами глубины не более 2.......... 234 Е. В. Ветренникова. Построение простейшей универсальной о.-д. функции................... 237 А. Б. Угольников. О глубине формул в неполных базисах...... 242 ХРОНИКА VI Всесоюзная конференция по теоретическим проблемам кибернетики................ 246 VII Всесоюзная конференция по проблемам теоретической кибернетики......................... 248 |