On the Complexity of Multivalued Logic Functions over Some Infinite Basis
From MaRDI portal
Publication:4553643
DOI10.1134/S1990478918010052zbMATH Open1413.94079OpenAlexW2791263225WikidataQ130149813 ScholiaQ130149813MaRDI QIDQ4553643FDOQ4553643
Vadim V. Kochergin, Anna Vital'evna Mikhailovich
Publication date: 30 October 2018
Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1134/s1990478918010052
Cites Work
- Title not available (Why is that?)
- Lattice Theoretic Properties of Frontal Switching Functions
- Boolean function complexity. Advances and frontiers.
- On the complexity of schemes in an infinite basis
- Circuit complexity of symmetric Boolean functions in antichain basis
- Title not available (Why is that?)
- Title not available (Why is that?)
- Orders of growth of Shannon functions for circuit complexity over infinite bases
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Power of Negations in Cryptography
- Learning circuits with few negations
- Algorithms and Computation
- Title not available (Why is that?)
- The minimum number of edges in graphs with prescribed paths
- 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
- Title not available (Why is that?)
- Some properties of Shannon functions
Cited In (6)
- On the depth of \(k\)-valued logic functions over arbitrary bases
- ON LOWER BOUNDS FOR COMPLEXITY OVER INFINITE BASISES FOR FUNCTIONS OF MULTI-VALUED LOGIC
- Complexity of implementing functions of k-valued logic by circuits and formulas in functionally complete bases
- Improvement of nonmonotone complexity estimates of \(k\)-valued logic functions
- Title not available (Why is that?)
- Circuit complexity of \(k\)-valued logic functions in one infinite basis
This page was built for publication: On the Complexity of Multivalued Logic Functions over Some Infinite Basis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4553643)
