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

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

Offset: 0

Author

Don Knuth, Aug 17 2005

Keywords

• nonn
• hard
• more

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]

Crossrefs

Cf. A002078, A000617, A001529.