A109455 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A109455

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

0

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

(list; graph; refs; listen; history; text; internal format)

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 * A372495 A258948 A343158

Adjacent sequences: A109452 A109453 A109454 * A109456 A109457 A109458

KEYWORD

nonn,hard,more

AUTHOR

Don Knuth, Aug 17 2005

STATUS

approved