登录
这个网站是通过捐款来支持的。OEIS基金会是的。

 

标志


提示
问候整数序列的在线百科全书!)
A000 0370 n个或更少个变量布尔函数的NPN等价类数。
(以前M1288N0492)
9
1, 2, 4、14, 222, 616126、200253952527184、2637、35628、56648、246668、7181、188128、5609038、3900799332626404026770939、1649、957、99013135057、161033031、19630336 列表(二)图表(二)参考文献(二)(二)历史(二)文本(二)内部格式
抵消

0,2个

评论

在互补/置换下不同的布尔函数数。

推荐信

M. A. Harrison,交换和自动机理论导论。麦格劳希尔,NY,1965,第153页。

D. E. Knuth,计算机程序设计,第4A卷,第7.1.1节,第79页。

S. Muroga,阈值逻辑及其应用。威利,NY,1971,第38页,表2.3.2。第16行。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

n,a(n)n=0…8的表。

M. A. Harrison含否定群的布尔函数等价类的个数IEEE Trac。电子。计算。12(1963),55~561。

M. A. Harrison含否定群的布尔函数等价类的个数IEEE Trac。电子。计算。12(1963),55~561。[注释扫描的副本]

M. A. Harrison开关与自动机理论中的渐近估计J.ACM,第13卷,第1期,第1966页,第151-157页。

S. Muroga门限逻辑及其应用,威利,NY,1971 [注释几页的扫描]

S. Muroga,T. Tsuboi和C. R. Baugh,八变量阈值函数的计数IEEE Trac。计算机,19(1970),818-825。[注释扫描的副本]

鞠玲张,郭武洋,威廉N.N.洪,田柳,萧宇松,Marek A. Perkowski,布尔函数NPN分类的群代数方法计算系统理论(2018),1-20。

与布尔函数相关的序列的索引条目

公式

A(n)渐近到2 ^ { 2 ^ n}/(n)!* 2 ^ {n+1 }为N-> OO。这是从Michael Harrison定理中得出的。参见哈里森中的定理3(JACM,1966)。- Eric Bach,八月07日2017

交叉裁判

语境中的顺序:A134040 A061291 A166105*A326941 A132531 A123052

相邻序列:A000 0367 A000 0368 A000 0369*A000 037 A000 037 A000 037

关键字

诺恩容易美好的

作者

斯隆

扩展

更多条款瓦拉德塔约霍维奇2月23日2000

地位

经核准的

查找|欢迎光临|维基|寄存器|音乐|情节2|演示|指数|浏览|更多|网络摄像机
贡献新的SEQ。或评论|格式|样式表|变换|超级导引头|最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。是的。

最后修改10月17日19:44 EDT 2019。包含328128个序列。(在OEIS4上运行)