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

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

Offset

0,1

References

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

Links

Table of n, a(n) for n=0..6.

Example

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.

Crossrefs

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

Sequence in context: A047142 A081080 A370070 * A108801 A193675 A326904

Adjacent sequences: A109457 A109458 A109459 * A109461 A109462 A109463

Keyword

nonn

Author

Don Knuth, Aug 24 2005

Status

approved