The OEIS is supported by the many generous donors to the OEIS Foundation.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #14 Aug 31 2013 11:43:51
%S 5,10,25,119,1173,44315
%N Arises in computing maximum information a Boolean function can reveal about noisy inputs.
%C From Table I: Reduction in number of candidate Boolean functions to be considered for verification of Conjecture 2, Kumar.
%H Gowtham R. Kumar, Thomas A. Courtade, <a href="http://arxiv.org/abs/1302.2512">Which Boolean Functions are Most Informative?</a>, Feb 11, 2013, arXiv:1302.2512 [cs.IT].
%e a(4) = 25 because only 25 Boolean functions need to be examined for the conjecture, from 65536 on 4 variables.
%Y Cf. A003187 and A132183 (similar).
%K more,nonn
%O 2,1
%A _Jonathan Vos Post_, Feb 11 2013