УДК 519.95

О сложности реализации булевых функций с малым числом единиц самокорректирующимися контактными схемами / Н. П. Редькин. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. № 1. С. 19-21.

В работе установлена асимптотика для сложности реализации самокорректирующимися контактными схемами булевых функций, обращающихся в единицу на относительно небольшом числе наборов значений переменных.

Ключевые слова: булевы функции, контактные схемы, самокорректирующиеся схемы, сложность реализации функций.

Библиогр. 8.