Counting Boolean functions

[34/88%]

Subtopics

Pigeonhole principle[24/83%]
Counting Boolean functions with a symmetry constraint[3/100%]
Counting Boolean functions constrained on related tuples[2/100%]
Counting Boolean functions by the number of ones[1/100%]
Counting Boolean functions with no dummy (fictitious) variables[1/100%]
Counting formulas built from a restricted set of connectives[1/100%]
Counting Zhegalkin polynomials of a given length[1/100%]
Shannon's counting bound for formula complexity[1/100%]