Counting unate and balanced monotone Boolean functions

04/27/2023
by   Aniruddha Biswas, et al.
0

For n≤ 6, we provide the number of n-variable unate and monotone Boolean functions under various restrictions. Additionally, we provide the number of balanced 7-variable monotone Boolean functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/11/2017

Lower bound for monotone Boolean convolution

Any monotone Boolean circuit computing the n-dimensional Boolean convolu...
research
01/22/2019

Partial Order on the set of Boolean Regulatory Functions

Logical models have been successfully used to describe regulatory and si...
research
05/11/2020

Monotone Boolean Functions, Feasibility/Infeasibility, LP-type problems and MaxCon

This paper outlines connections between Monotone Boolean Functions, LP-T...
research
09/27/2021

On the power of choice for Boolean functions

In this paper we consider a variant of the well-known Achlioptas process...
research
09/25/2019

On the linear structures of Balanced functions and quadratic APN functions

The set of linear structures of most known balanced Boolean functions is...
research
08/28/2023

A polynomial quantum computing algorithm for solving the dualization problem

Given two prime monotone boolean functions f:{0,1}^n →{0,1} and g:{0,1}^...
research
02/16/2019

Combinatorial and Algorithmic Properties of One Matrix Structure at Monotone Boolean Functions

One matrix structure in the area of monotone Boolean functions is define...

Please sign up or login with your details

Forgot password? Click here to reset