Work

Monotone Boolean functions capture their primes

Year: 2012
Type: preprint
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.
Language: English
Open Access status: green
OpenAlex ID: W2952771709
Cites: 2
Cited by: 1
Related to: 20