Выпуск 11

(под ред. О.Б.Лупанова)

В. Н. Латышев. Алгоритмическое распознавание полиномиальных тождеств
5 pdf
А. Г. Пинус. Слабые автоморфизмы и жирность точек шкал потенциалов вычислимости
15
А. О. Иванов, А. А. Тужилин. Отношение Штейнера. Современное состояние
27 pdf
Ю. И. Янов. Модальные логики и арифметика. II
49 pdf
Р. М. Колпаков. О многозначных преобразованиях одноэлементных множеств бинарных распределений с рациональными вероятностями
63 pdf
Е. А. Орехова. Об одном критерии неявной полноты в k-значной логике
77
Ю. В. Таранников. О корреляционно-иммунных и устойчивых булевых функциях
91
А. А. Вороненко. О проверяющих тестах для бесповторных функций
163
Е. В. Дебрев. О различении графов из некоторых семейств посредством безусловных реберных тестов
177 pdf
М. А. Алехина. Синтез и сложность надежных схем из ненадежных элементов
193 pdf
Г. А. Кочергина. О сложности реализации элементарных конъюнкций и дизъюнкций схемами в некоторых полных базисах
219 pdf
О. М. Касим-Заде. Об одном методе получения оценок сложности схем над бесконечными базисами
247
П. С. Королёв. Квадратичные булевы функции высокого порядка устойчивости
255 pdf
А. И. Проскуряков. О сложности реализации некоторых функций сетями из элементов, осуществляющих аналитические операции
262 pdf
В. И. Хомич. О соотношении мощностей импликатур, связанных отношением погружаемости
270