scientific article; zbMATH DE number 139643
[For the entire collection see Zbl 0745.00057.] In this paper the main results are the following: i) for a sequence of functions \((f_ n^{(k)}(x_ 1,\dots, x_ n))\) of \(k\)-valued logic \((k\geq 3)\) defined in the paper, the asymptotic complexity of their realizations by schemes consisting of functional elements in the basis \({\mathcal B}_ k=\{\varphi(x,y)\); \(\psi(x,y)\); \(J_ 2(x);\dots;J_{k- 1}(x)\}\) is deduced as a function of \(k\), where \(k\)-valued functions in \({\mathcal B}_ k\) are defined in the paper; ii) for a Boolean function of \(4^ n\) variables recursively defined in the paper the complexity of its realization by schemes of height 3 of functional elements in the basis \(\{\&,\vee,-\}\) is evaluated as a function of \(n\).
- scientific article; zbMATH DE number 4047105
- Realization of \(k\)-valued functions by circuits of functional elements
- scientific article; zbMATH DE number 4097290
- Complexity of implementing functions of k-valued logic by circuits and formulas in functionally complete bases
- Circuit complexity of k-valued logic functions in one infinite basis
- On recognition complexity for systems of functions in the class P^*_3
- Realization of \(k\)-valued functions by circuits of functional elements
- Periodic Boolean functions and a lower bound for the complexity of operators
- On multiplexer function complexity in the -schemes class
- Complexity of realization of functions from a class of three-valued logic by formulas of special type
- scientific article; zbMATH DE number 3941436 (Why is no real title available?)
- scientific article; zbMATH DE number 4047105 (Why is no real title available?)
- scientific article; zbMATH DE number 165471 (Why is no real title available?)
- On lower bounds for the complexity of vector systems of k-valued logic
- scientific article; zbMATH DE number 4114559 (Why is no real title available?)
- scientific article; zbMATH DE number 2099460 (Why is no real title available?)
- The conditional distribution of the output of an automaton without memory for given characteristics of the input
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4029624)
