|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Об активности схем из клеточных элементов, реализующих систему всех конъюнкций
О. В. Черемисин
Аннотация:
Изучается активность схем из клеточных элементов, мера сложности, характеризующая функционирование схем с энергетической точки зрения. Для системы $K_n$ всех элементарных конъюнкций $n$ переменных при $n\to\infty$ найден порядок роста минимальной активности схем из клеточных элементов, реализующих $K_n$. Доказана невозможность одновременного достижения минимального по порядку роста активности и
сложности реализации системы $K_n$ в указанном классе схем.
Статья поступила: 28.10.2002
Образец цитирования:
О. В. Черемисин, “Об активности схем из клеточных элементов, реализующих систему всех конъюнкций”, Дискрет. матем., 15:2 (2003), 113–122; Discrete Math. Appl., 13:2 (2003), 209–219
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm198https://doi.org/10.4213/dm198 https://www.mathnet.ru/rus/dm/v15/i2/p113
|
Статистика просмотров: |
Страница аннотации: | 529 | PDF полного текста: | 275 | Список литературы: | 35 | Первая страница: | 1 |
|