Аннотация:
В работе установлена асимптотика для сложности реализации самокорректирующимися контактными схемами булевых функций, обращающихся в единицу на относительно небольшом числе наборов значений переменных.
Ключевые слова:булевы функции, контактные схемы, самокорректирующиеся схемы, сложность реализации функций.
Полный текст:
PDF файл (328 kB)