The Monotone Circuit Complexity of Boolean Functions

Combinatorica - Germany
doi 10.1007/bf02579196
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

Minimizing the Average Query Complexity of Learning Monotone Boolean Functions

INFORMS Journal on Computing
Management ScienceComputer Science ApplicationsInformation SystemsOperations ResearchSoftware
2002English

Classes of Boolean Functions With Limited Complexity

Prikladnaya diskretnaya matematika. Prilozhenie
2019English

Dedekind’s Problem: Monotone Boolean Functions on the Lattice of Divisors of an Integer

Pacific Journal of Mathematics
Mathematics
1979English

Monotone Complexity

Mathematical Surveys and Monographs
2017English

Symmetry Detection for Large Boolean Functions Using Circuit Representation, Simulation, and Satisfiability

Proceedings - Design Automation Conference
ControlSystems EngineeringElectronic EngineeringSimulationHardwareComputer Science ApplicationsElectricalArchitectureModeling
2006English

The Algebraic Immunity of Boolean Functions

Prikladnaya Diskretnaya Matematika
Signal ProcessingCombinatoricsApplied MathematicsMathematicsDiscrete MathematicsComputational TheoryTheoretical Computer Science
2008English

The Complexity of Reasoning With Boolean Modal Logics

2002English

Monotone Decrease of Characteristic Functions

Journal of Statistical Physics
Nonlinear PhysicsMathematical PhysicsStatistical
1978English

On the Fourier Spectrum of Monotone Functions

Journal of the ACM
ControlSystems EngineeringInformation SystemsHardwareArchitectureArtificial IntelligenceSoftware
1996English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy