登录

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

 

提示 （来自的问候整数序列在线百科全书!) A000619号 n个变量的阈值函数的NP-等价类。 （原名M0121 N0048） 三 2, 1, 2, 5, 17, 92, 994, 28262, 2700791, 990331318 (列表；图表；参考；听；历史；文本；内部格式) 抵消 0,1 参考文献 S.Muroga，阈值逻辑及其应用。Wiley，NY，1971年，第38页，表2.3.2.-第15行。 S.Muroga、T.Tsuboi和C.R.Baugh，八变量阈值函数的枚举，IEEE Trans。计算机，19（1970），818-825。 N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。 N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。 链接 n，a（n）的表（n=0..9）。 Eiichi Goto和Hidetosi Takahasi，布尔函数计数阈值逻辑中的几个定理《国际信息处理联合会（IFIP）大会论文集》，1962年，第747-752页。[特定页面的注释扫描] 瓦迪姆·M·卡塔克（Vadim M.Kartak）、阿特姆·V·里帕蒂（Artem V.Ripatti）、冈特兰·谢瑟尔（Guntram Scheithauer）和萨沙·库兹（Sascha Kurz），一维下料问题的最小适当非IRUP实例，离散应用数学2015，187120-129。（截至2021年最后一个已知术语，a（9）=99033118） S.Muroga，阈值逻辑及其应用，Wiley，NY，1971【几页注释扫描】 Saburo Muroga、Iwao Toda和Satoru Takasu，多数决策要素理论《富兰克林学院学报》271.5（1961）：376-418。[仅第413页和第414页的注释扫描] S.Muroga、T.Tsuboi和C.R.Baugh，八个变量阈值函数的枚举，IEEE传输。计算机，19（1970），818-825。[带注释的扫描副本] 配方奶粉 a（n）=A000617号（n）-A000617号（n-1）.-阿拉斯泰尔·金，2023年10月26日。 交叉参考 囊性纤维变性。A000617号. 上下文中的序列：A115141号 A031148号 A032238号*A006602号 A144824号 A364513型 相邻序列：A000616号 A000617号 A000618号*A000620型 A000621号 A000622号 关键词 非n,更多 作者 N.J.A.斯隆 扩展 a（9）由添加泽维尔·莫利内罗2021年10月6日 状态 经核准的

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

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

上次修改时间：2024年4月19日14:10 EDT。包含371792个序列。（在oeis4上运行。）