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

 


A005020号
1宽度为2的n×n(0,1)-矩阵的数目。
(原M2182)
2
0, 2, 168, 32738, 20825760, 47942081642
抵消
1,2
评论
确定矩阵的1-宽度是NP-完全的-肖恩·欧文2020年3月6日
参考文献
Lam,Clement W.H.(0,1)-矩阵1-宽度的分布。离散数学。20(1977/78),第2期,第109-122页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
关键字
非n
作者
扩展
a(1)更正并改进标题肖恩·欧文2020年3月6日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日08:46。包含376084个序列。(在oeis4上运行。)