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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001532号 n个或更少变量的自对偶阈值函数的NP等价类数;n人参与的多数(即决定性和加权)游戏的数量。
(原名M0852 N0324)
5

%I M0852 N0324#74 2023年10月27日09:59:50

%序号1,1,2,3,7,21135247017542852980624

%N个或更少变量的自对偶阈值函数的NP等价类的个数;n人参与的多数(即决定性和加权)游戏的数量。

%D H.M.Gurk和J.R.Isbell。1959年,简单解决方案。A.W.Tucker和R.D.Luce(编辑)对游戏理论的贡献,第4卷。新泽西州普林斯顿:普林斯顿大学出版社,第247-265页。(情况n=6。)

%D D.E.Knuth,《计算机编程的艺术》,第4A卷,第7.1.1节,第79页。

%D S.Muroga,阈值逻辑及其应用。纽约州威利市,1971年,第38页,表2.3.2。-第23行。(直到n=9。)

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%D J.von Neumann和O.Morgenstern,《博弈论与经济行为》,普林斯顿大学出版社,新泽西州,1944年。(案例n=1至5。)

%H J.-C.Hausmann,<a href=“http://arxiv.org/abs/1501.07553“>计算多边形空间、布尔函数和多数博弈</a>,arXiv预打印arXiv:1501.07553[math.CO],2015。

%H J.-C.Hausmann和E.Rodriguez,<a href=“https://projecteuclid.org/euclid.em/1086894088“>欧几里德空间中的云空间,《实验数学》13(2004),31-47。

%H J.-C.豪斯曼和E.罗德里格斯<a href=“http://www.unige.ch/math/folds/hausmann/polygones网址“>欧几里德空间中的云空间,修正和其他材料。

%H J.R.Isbell,<a href=“http://dx.doi.org/10.1090/S0025-5718-1959-0103129-5“>关于多数博弈的列举</a>,MTAC,1959年第13版,第21-28页。(情况n=7)。

%H Alastair D.King,关于A002080和基于阈值函数的相关序列的评论,2023年3月17日。

%H I.Krohn和P.Sudhölter,<a href=“https://doi.org/10.1007/BF01415753“>定向和加权多数博弈,运筹学的数学方法,42,2(1995),189-216。见第213页第4行表1。

%H S.Muroga,阈值逻辑及其应用

%H S.Muroga、T.Tsuboi和C.R.Baugh,<a href=“http://dx.doi.org/10.1109/T-C.1970.223046“>八个变量阈值函数的枚举,IEEE Trans.Computers,19(1970),818-825。

%H S.Muroga、T.Tsuboi和C.R.Baugh,《八个变量阈值函数的枚举》,IEEE Trans。计算机,19(1970),818-825。[带注释的扫描副本]

%H Erik Ordentlich、Ron M.Roth和Gadiel Seroussi,<a href=“http://www.hpl.hp.com/techreports/2012/hpl-2012-113.pdf“>关于q-ary Antipodal Matchings and Applications,2012年。

%H<a href=“/index/Bo#Boolean”>为布尔函数相关序列的索引项</a>

%F a(n)=和{k=1..n}A003184(k).-阿拉斯泰尔·金,2023年10月26日

%Y参见A000617、A002077-A002080、A003184、A109456、A132183、A189359。

%K nonn,不错,更多

%氧1,3

%A·N·J·A·斯隆_

%E a(10)由W.Lan添加(wl(AT)fjrtvu.edu.cn),2010年6月27日

%E更好的描述来自阿拉斯泰尔·金,2023年3月17日。

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

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

最后修改时间:美国东部时间2024年3月28日05:39。包含371235个序列。(在oeis4上运行。)