|
This article is cited in 8 scientific papers (total in 8 papers)
On the activity of cell circuits realising the system of all
conjunctions
O. V. Cheremisin
Abstract:
We investigate the activity of cell circuits, the measure of their complexity,
which describes the functioning of such circuits from the energy point of view.
For the system $K_n$ of all elementary conjunctions of $n$ variables we find the
order of the minimal activity as $n\to\infty$.
We prove that it is impossible to reach simultaneously the minimal in order
activity and complexity of realising the system $K_n$ in the class of cell
circuits.
Received: 28.10.2002
Citation:
O. V. Cheremisin, “On the activity of cell circuits realising the system of all
conjunctions”, Diskr. Mat., 15:2 (2003), 113–122; Discrete Math. Appl., 13:2 (2003), 209–219
Linking options:
https://www.mathnet.ru/eng/dm198https://doi.org/10.4213/dm198 https://www.mathnet.ru/eng/dm/v15/i2/p113
|
Statistics & downloads: |
Abstract page: | 523 | Full-text PDF : | 267 | References: | 32 | First page: | 1 |
|