You are here: Home :: Area NEM :: Mathematics

O. V. Cheremisin

On the activity of cell circuits realising the system of all conjunctions

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 → ∞. 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.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 13, 06/2003
Pages: 209 - 219

Show full article (external site)

Show all available items of this journal

 

Area NEM