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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A136445号 隐藏加权位函数的BDD大小,变量按其自然顺序排列。
3, 3, 7, 10, 17, 25, 40, 57, 85, 121, 172, 240, 335, 459, 630, 856, 1160, 1564, 2105, 2821, 3777, 5044, 6728, 8961, 11926, 15854, 21066, 27972, 37127, 49258, 65336, 86636, 114862, 152256, 201800, 267436, 354394, 469591, 622205, 824379, 1092211 (列表图表参考历史文本内部格式)
抵消
1,1
参考文献
D.E.Knuth,《计算机编程的艺术》,第4A卷,第7.1.4节。
链接
比特·博利格、马丁·洛宾、马丁·索尔霍夫和英戈·沃纳,不同BDD模型下隐藏加权位函数的复杂性《理论信息学与应用》,33(1999),103-115,定理4.4。
Randal E.Bryant,布尔函数的VLSI实现和图形表示的复杂性及其在整数乘法中的应用《IEEE计算机汇刊》C-40(1991),205-213。
常系数线性递归的索引项,签名(1,2,0,-3,-2,2,2,0,-1)。
配方奶粉
a(n)=(56*P(n+2)+77*P(n+1)+47*P(n))/23-楼层(n^2/4)-楼层((7*n+1)/3)+(n mod 2)-10,其中P=A001608号. -高德纳2008年12月9日
总尺寸:-x*(x^8+x^7-2*x^6-3*x^5-2*x^4+3*x^3+2*x^2-3)/((x-1)^3*(x+1)*(x*2+x+1)x(x^3+x^2-1))-科林·巴克2013年1月29日
例子
根据第一个公式:a(9)=(56*A001608号(11)+77*A001608号(10) + 47*A001608号(9) )/23-楼层(9^2/4)-楼层((7*9+1)/3)+(9 mod 2)-10=135-20-21+1-10=85-布鲁诺·贝塞利2013年1月31日
数学
p[n]:=n*和[二项式[k,n-2*k]/k,{k,1,n/2}];a[n]:=(56*p[n+2]+77*p[n+1]+47*p[n])/23-楼层[n^2/4]-楼层[(7*n+1)/3]+Mod[n,2]-10;表[a[n],{n,1,41}](*Jean-François Alcover公司2013年1月31日*)
线性递归[{1,2,0,-3,-2,2,2,0-1},{3,3,7,10,17,25,40,57,85},50](*文森佐·利班迪2015年8月9日*)
黄体脂酮素
(岩浆)I:=[3、3、7、10、17、25、40、57、85];[n le 9选择I[n]else Self(n-1)+2*Self//文森佐·利班迪2015年8月9日
交叉参考
囊性纤维变性。A137202号.
关键词
非n,容易的
作者
高德纳2008年4月4日
扩展
布莱恩特参考由添加高德纳2008年4月23日
扩展自T.D.诺伊2008年12月10日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日18:05。包含371798个序列。(在oeis4上运行。)