Asymptotic estimates for the number of solutions of the dualization problem and its generalizations

DOI10.1134/S0965542511080069zbMath1249.49050MaRDI QIDQ2898206

E. V. Dyukova, R. M. Sotnezov

Publication date: 16 July 2012

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

asymptotic estimatesirredundant coveringsirreducible covering of a Boolean matrixdualization problemmaximal conjunctionstwo-valued logical function

Mathematics Subject Classification ID

Duality theory (optimization) (49N15) Duality in algebraic topology (55M05) Duality in applied homological algebra and category theory (aspects of algebraic topology) (55U30)

Related Items (1)

On the complexity of the dualization problem

This page was built for publication: Asymptotic estimates for the number of solutions of the dualization problem and its generalizations