О весах булевых функций, представимых в виде $2$-КНФ или $3$-КНФ

DOI10.4213/mvk242zbMath1481.94167OpenAlexW2857459284MaRDI QIDQ3382008

Alexey V. Tarasov, S. P. Gorshkov

Publication date: 20 September 2021

Published in: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/mvk242

zbMATH Keywords

weight of Boolean function\(k\)-CNFbijunctive Boolean functions

Mathematics Subject Classification ID

Boolean functions (94D10)

Related Items (2)

О методах оценивания веса булевых биюнктивных функций ⋮ Булевы биюнктивные функции, графы 2-КНФ и их порядковые функции. Оценки веса биюнктивной функции с заданным числом слоев

Cites Work

• Solving satisfiability in less than \(2^ n\) steps
• The complexity of satisfiability problems
• Unnamed Item

This page was built for publication: О весах булевых функций, представимых в виде $2$-КНФ или $3$-КНФ