[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
login
Number of P-equivalence classes of canalizing functions with n variables.
3

%I #7 Aug 08 2015 23:59:16

%S 2,4,10,38,294,15774,149325022

%N Number of P-equivalence classes of canalizing functions with n variables.

%D D. E. Knuth, The Art of Computer Programming, Vol. 4A, Section 7.1.1, p. 79.

%e The 10 inequivalent canalizing functions when n=2 are 0, 1, x, NOT x, x OR y, NOT x OR y, NOT x OR NOT y, x AND y, NOT x AND y, NOT x AND NOT y.

%Y See A102449 for definition and further references. Cf. A000616, A109462.

%K nonn

%O 0,1

%A _Don Knuth_, Aug 24 2005