A109455 Number of equivalence classes of threshold functions under permutations of the variables.

2, 4, 10, 34, 178, 1720, 590440

Offset

0,1

References

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

S. Muroga, Threshold Logic and Its Applications. Wiley, NY, 1971. [Background]

Links

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

Crossrefs

Cf. A002078, A000617, A001529.

Sequence in context: A297201 A003422 A117402 * A258948 A343158 A189591

Adjacent sequences: A109452 A109453 A109454 * A109456 A109457 A109458

Keyword

nonn,hard,more

Author

Don Knuth, Aug 17 2005

Status

approved