RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2003 Volume 15, Issue 2, Pages 113–122 (Mi dm198)

This article is cited 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.

UDC: 519.7

Received: 28.10.2002

DOI: 10.4213/dm198


 English version:
Discrete Mathematics and Applications, 2003, 13:2, 209–219

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024