Эта публикация цитируется в 2 статьях

Математика

О сложности реализации булевых функций с малым числом единиц самокорректирующимися контактными схемами

Н. П. Редькин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

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

УДК: 519.95

Поступила в редакцию: 17.03.2009

 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2011, 66:1, 17–19

Реферативные базы данных:

• 
•