Opening book details…
Can I read On Bounds for Complexity of Circuits of Multi-input Functional Elements on EtoBox?
On Bounds for Complexity of Circuits of Multi-input Functional Elements by N. P. Redkin is a Computer Science article available to read on EtoBox.
What is On Bounds for Complexity of Circuits of Multi-input Functional Elements about?
In this paper we suggest a method to find lower bounds for complexity of circuits of functional elements. The essence of the method consists of replacing the initial, maybe quite complex, basis containing multi-input elements by a more simple basis, say, of two-input elements, with subsequent use of known lower bounds for complexity of circuits in the simple basis. The efficiency of this method is illustrated on particular examples of finding the asymptotics and even precise values of complexities of realisation of special Boolean functions, monotone Boolean functions and functions with small number of ones.
Who reads On Bounds for Complexity of Circuits of Multi-input Functional Elements?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- N. P. Redkin
- Publisher
- Walter de Gruyter GmbH
- Published
- 2010
- Language
- EN
- Field
- Computer Science (Physical Sciences)