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

DOI10.4213/mvk349zbMath1475.94221OpenAlexW3147534599MaRDI QIDQ3383139

Alexey V. Tarasov

Publication date: 23 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/mvk349

zbMATH Keywords

Boolean function2-CNFbijunctive functionorder function of graph

Mathematics Subject Classification ID

Boolean functions (94D10)

Related Items (1)

Об одном методе построения следствий специального вида для систем булевых уравнений;On a method to construct special type corollaries for systems of Boolean equations

Cites Work

• Almost every 2-SAT function is unate
• О весах булевых функций, представимых в виде $2$-КНФ или $3$-КНФ
• О методах оценивания веса булевых биюнктивных функций
• On properties of functions representable in the form of a 2-CNF

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