RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2003, том 15, выпуск 2, страницы 113–122 (Mi dm198)

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

Об активности схем из клеточных элементов, реализующих систему всех конъюнкций

О. В. Черемисин


Аннотация: Изучается активность схем из клеточных элементов, мера сложности, характеризующая функционирование схем с энергетической точки зрения. Для системы $K_n$ всех элементарных конъюнкций $n$ переменных при $n\to\infty$ найден порядок роста минимальной активности схем из клеточных элементов, реализующих $K_n$. Доказана невозможность одновременного достижения минимального по порядку роста активности и сложности реализации системы $K_n$ в указанном классе схем.

УДК: 519.7

Статья поступила: 28.10.2002

DOI: 10.4213/dm198


 Англоязычная версия: Discrete Mathematics and Applications, 2003, 13:2, 209–219

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


© МИАН, 2024