

A000619


NPequivalence classes of threshold functions of exactly n variables.
(Formerly M0121 N0048)


1




OFFSET

0,1


REFERENCES

S. Muroga, Threshold Logic and Its Applications. Wiley, NY, 1971, p. 38, Table 2.3.2.  Row 15.
S. Muroga, T. Tsuboi and C. R. Baugh, Enumeration of threshold functions of eight variables, IEEE Trans. Computers, 19 (1970), 818825.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).


LINKS

Table of n, a(n) for n=0..9.
Eiichi Goto and Hidetosi Takahasi, Some Theorems Useful in Threshold Logic for Enumerating Boolean Functions, in Proceedings International Federation for Information Processing (IFIP) Congress, 1962, pp. 747752. [Annotated scans of certain pages]
Vadim M. Kartak, Artem V. Ripatti, Guntram Scheithauer, and Sascha Kurz, Minimal proper nonIRUP instances of the onedimensional cutting stock problem, Discrete Applied Mathematics 2015, 187, 120129. (has the last known term as of 2021, a(9)=990331318)
S. Muroga, Threshold Logic and Its Applications, Wiley, NY, 1971 [Annotated scans of a few pages]
Saburo Muroga, Iwao Toda, and Satoru Takasu, Theory of majority decision elements, Journal of the Franklin Institute 271.5 (1961): 376418. [Annotated scans of pages 413 and 414 only]
S. Muroga, T. Tsuboi and C. R. Baugh, Enumeration of threshold functions of eight variables, IEEE Trans. Computers, 19 (1970), 818825. [Annotated scanned copy]


CROSSREFS

Sequence in context: A115141 A031148 A032238 * A006602 A144824 A144358
Adjacent sequences: A000616 A000617 A000618 * A000620 A000621 A000622


KEYWORD

nonn,more


AUTHOR

N. J. A. Sloane


EXTENSIONS

a(9) added by Xavier Molinero, Oct 06 2021


STATUS

approved



