Complexity of implementation of Boolean functions by real-valued formulas
From MaRDI portal
Publication:3577253
DOI10.3103/S0027132208020083zbMATH Open1212.06032OpenAlexW2118547316MaRDI QIDQ3577253FDOQ3577253
Authors: S. B. Gashkov, Ya. V. Vegner 
Publication date: 21 July 2010
Published in: Moscow University Mathematics Bulletin (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3103/s0027132208020083
Recommendations
- Realization of Boolean functions by formulas in continuous bases containing a continuum of constants
- On the complexity of realization of the linear function by formulas over finite Boolean bases
- On the comparison of Boolean bases
- On the complexity of realization of Boolean functions by formulas
- Realization of linear functions by formulas in various bases
Cited In (15)
- Complexity of approximate realizations of Lipschitz functions by schemes in continuous bases
- On the complexity of realization of Boolean functions by formulas
- The complexity of Boolean function implementation in some classes of automaton circuits
- Complexity of sequential implementation of partial Boolean functions
- Complexity of realization of Boolean functions from some classes related to finite grammars by formulas of alternation depth 3
- On the premaximal Boolean bases
- Unsolvability of some problems about piecewise-polynomial functions
- On realization of Boolean functions by formulae without repetitions
- Title not available (Why is that?)
- Complexity of implementation of parity functions in the ``implication-negation basis
- Realization of Boolean functions by formulas in continuous bases containing a continuum of constants
- The implementation of certain classes of Boolean functions in iterative networks
- Title not available (Why is that?)
- High-accuracy bounds of the Shannon function for formula complexity in bases with direct and iterative variables
- On the complexity of computing a random Boolean function over the reals
This page was built for publication: Complexity of implementation of Boolean functions by real-valued formulas
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3577253)
