Asymptotics of growth for non-monotone complexity of multi-valued logic function systems
From MaRDI portal
Publication:1685402
DOI10.17377/SEMI.2017.14.093zbMATH Open1386.94119MaRDI QIDQ1685402FDOQ1685402
Authors: Vadim V. Kochergin, Anna Vital'evna Mikhailovich 
Publication date: 13 December 2017
Published in: Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)
Recommendations
- On the complexity of multivalued logic functions over some infinite basis
- Circuit complexity of \(k\)-valued logic functions in one infinite basis
- Exact value of the nonmonotone complexity of Boolean functions
- Complexity of implementing functions of k-valued logic by circuits and formulas in functionally complete bases
- Publication:3204441
Shannon function\(k\)-valued logic functionsMarkov's theoreminversion complexitybases with zero weight elementscircuits complexitycombinational machine (logic circuits)
Cites Work
- Title not available (Why is that?)
- Lattice Theoretic Properties of Frontal Switching Functions
- Boolean function complexity. Advances and frontiers.
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the complexity of negation-limited Boolean networks (preliminary version)
- Title not available (Why is that?)
- Negation-limited circuit complexity of symmetric functions
- The power of negations in cryptography
- Learning circuits with few negations
- Algorithms and Computation
- Title not available (Why is that?)
- The minimum number of negations in circuits for systems of multi-valued functions
- ON THE COMPLEXITY OF CIRCUITS IN BASES CONTAINING MONOTONE ELEMENTS WITH ZERO WEIGHTS
Cited In (2)
This page was built for publication: Asymptotics of growth for non-monotone complexity of multi-valued logic function systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1685402)
