登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A000370号 n个或更少变量的布尔函数的NPN等价类的数量。 （原名M1287 N0494） 9 1, 2, 4, 14, 222, 616126, 200253952527184, 263735716028826576482466871188128, 5609038300883759793482640992086670939164957990135057216103303119630336 (列表;图表;参考文献;听;历史;文本;内部格式) 抵消 0,2 评论 在互补/置换下不同的布尔函数的数目。 参考文献 M.A.Harrison，交换与自动机理论导论。纽约州麦格劳希尔，1965年，第153页。 D.E.Knuth，《计算机编程的艺术》，第4A卷，第7.1.1节，第79页。 S.Muroga，阈值逻辑及其应用。Wiley，NY，1971年，第38页，表2.3.2.-第16行。 N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。 N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。 链接 n，a（n）的表（n=0..8）。 哈里森硕士，含否定群下布尔函数等价类的个数，IEEE传输。电子。计算。12 (1963), 559-561. 哈里森硕士，含否定群下布尔函数等价类的个数，IEEE传输。电子。计算。12 (1963), 559-561. [带注释的扫描副本] 哈里森硕士，关于切换和自动机理论中的渐近估计J.ACM，v.13，no.1，1966年1月，第151-157页。 S.Muroga，阈值逻辑及其应用，Wiley，NY，1971【几页注释扫描】 S.Muroga、T.Tsuboi和C.R.Baugh，八个变量阈值函数的枚举，IEEE传输。计算机，19（1970），818-825。[带注释的扫描副本] 张巨灵、杨国武、洪小南、田柳、宋晓宇、马雷克·佩考斯基、，布尔函数NPN分类的群代数方法《计算系统理论》（2018），1-20。 与布尔函数相关的序列的索引项 配方奶粉 a（n）作为n->oo渐近于2^{2^n}/（n！*2^{n+1}）。这源于迈克尔·哈里森的一个定理。参见Harrison（JACM，1966）中的定理3埃里克·巴赫，2017年8月7日 交叉参考 上下文中的序列：A368017型 A061291号 1961年*A326941型 A132531号 A123052号 相邻序列：A000367号 A000368号 A000369号*A000371号 A000372号 A000373号 关键字 非n,容易的,美好的 作者 N.J.A.斯隆 扩展 更多术语来自弗拉德塔·乔沃维奇2000年2月23日 状态 经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

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

上次修改时间：美国东部夏令时2024年4月24日04:14。包含371918个序列。（在oeis4上运行。）