paper

Monotone Boolean functions capture their primes

arXiv:1211.6760

Abstract

It is shown that monotone Boolean functions on the Boolean cube capture the expected number of primes, under he usual identification by binary expansion. This answers a question posed by G.Kalai.

References in corpus (1)