Аннотация:
Изучается активность схем из клеточных элементов, мера сложности, характеризующая функционирование схем с энергетической точки зрения. Для системы Kn всех элементарных конъюнкций n переменных при n→∞ найден порядок роста минимальной активности схем из клеточных элементов, реализующих Kn. Доказана невозможность одновременного достижения минимального по порядку роста активности и
сложности реализации системы Kn в указанном классе схем.
Образец цитирования:
О. В. Черемисин, “Об активности схем из клеточных элементов, реализующих систему всех конъюнкций”, Дискрет. матем., 15:2 (2003), 113–122; Discrete Math. Appl., 13:2 (2003), 209–219