KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

Conference material: "Academician O.B. Lupanov XIV International Scientific Seminar "Discrete Mathematics and Its Applications" (20-25 June 2022, Moscow)"
Authors: Lozhkin S.A., Zizov V.S.
Refined complexity bounds for cellular circuits for universal multipole
Abstract:
In this paper, we show asymptotic upper and lower estimates for the complexity of the system of all Boolean functions (universal multipole) in the model of cellular circuits, having the form 22n-1n(1 + O(1/n)).
Keywords:
cellular circuits
Publication language: russian,  pages: 2 (p. 80-81)
Russian source text:
Export link to publication in format:   RIS    BibTeX
About authors: