login
A211865
Arises in computing maximum information a Boolean function can reveal about noisy inputs.
0
5, 10, 25, 119, 1173, 44315
OFFSET
2,1
COMMENTS
From Table I: Reduction in number of candidate Boolean functions to be considered for verification of Conjecture 2, Kumar.
LINKS
Gowtham R. Kumar, Thomas A. Courtade, Which Boolean Functions are Most Informative?, Feb 11, 2013, arXiv:1302.2512 [cs.IT].
EXAMPLE
a(4) = 25 because only 25 Boolean functions need to be examined for the conjecture, from 65536 on 4 variables.
CROSSREFS
Cf. A003187 and A132183 (similar).
Sequence in context: A106729 A212950 A038252 * A083010 A324005 A166388
KEYWORD
more,nonn
AUTHOR
Jonathan Vos Post, Feb 11 2013
STATUS
approved