УДК 519.95
О сложности реализации булевых функций с малым числом единиц самокорректирующимися контактными схемами / Н. П. Редькин // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. ? 1. С. 19-21.
В работе установлена асимптотика для сложности реализации самокорректирующимися контактными схемами булевых функций, обращающихся в единицу на относительно небольшом числе наборов значений переменных.
Ключевые слова: булевы функции, контактные схемы, самокорректирующиеся схемы, сложность реализации функций.
Библиогр. 8.