XVII международная конференция «Проблемы теоретической кибернетики» 5
Аблаев Ф.М., Аблаев М.Ф., Васильев А.В. Универсальное квантовое хеширование 7
Алексеев В.Б. О билинейной сложности умножения матриц размеров 5x2 и 2x2 19
Гайнутдинова А.Ф. Сложность ветвящихся программ для частично определенных функций 30
Дудакова О.C. О порождающих системах в классах монотонных функций многозначной логики 49
Евдокимов А.А. Цепные коды и Snake-in-the-Box Problem 55
Зорин А.В. Кибернетическая модель циклического управления конфликтными потоками с последействием 66
Коноводов В.А. Некоторые особенности задачи синтеза булевых формул в полных базисах с прямыми и итеративными переменными 76
Ложкин С.А., Шуплецов М.С. О динамической активности схем из функциональных элементов и построении асимптотически оптимальных по сложности схем с линейной динамической активностью 84
Подолько Д.К. О классах функций k-значной логики, принимающих не более трех значений 98
Романов Д.С. О синтезе контактных схем, допускающих короткие проверяющие тесты 110
Сысоева Л.Н. О реализации булевых функций обобщенными α-формулами 116
Тарасов П.Б. Некоторые условия равномерности монотонных функций k-значной логики, принимающих значения 0 и 1 123
Чашкин А.В. О линейных операторах, инъективных на произвольных подмножествах 132
Юрин А.М., Денисов М.П. Способы выбора правил при обратном выводе в статических экспертных системах 142