О методах оценивания веса булевых биюнктивных функций

DOI10.4213/mvk273zbMath1481.94170OpenAlexW2939403414MaRDI QIDQ3382043

Alexey V. Tarasov

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/mvk273

zbMATH Keywords

Boolean function2-CNFinclusion-exclusion methodbijunctive functionmonotone function on graph

Mathematics Subject Classification ID

Boolean functions (94D10)

Related Items

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

Cites Work

• Unnamed Item
• On the classical formula for the first regularized trace of the Laplace operator with an odd potential on the sphere
• Counting models for 2SAT and 3SAT formulae
• О весах булевых функций, представимых в виде $2$-КНФ или $3$-КНФ