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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A065410美元 标记的、根的、二叉树的数量,其内部节点标记为{1,…,n},叶标记为{0,1},因此对于从根到叶的任何路径,内部节点都会收到不同的标签。换句话说,n个布尔变量上的决策树的数量。 0
2, 6, 74, 16430, 1079779602, 5829619944476392022, 203906812182221592008725937367751490906, 291045916380210542889328709144540300448800843154329245652913718353100604905854 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
如果每个内部节点都有两个子节点,即左子节点和右子节点,则根树是二进制的。
链接
Jan A.Bergstra、Alban Ponse、Daan J.C.Staudt、,带有短路评估的命题逻辑:一个非交换变量和一个交换变量,arXiv:1810.02142[cs.LO],2018年。
H.Buhrman和R.de Wolf,复杂性度量与决策树复杂性:综述,《理论计算机科学》,第288卷,第1期(2002年),21-43页。
配方奶粉
a(n)=n*(a(n-1))^2+2。
数学
a[0]=2;a[n]:=n*a[n-1]^2+2;表[a[n],{n,0,8}]
递归表[{a[0]==2,a[n]==n*a[n-1]^2+2},a,{n,7}](*哈维·P·戴尔2015年12月18日*)
交叉参考
关键字
容易的,美好的,非n
作者
Clifford Smyth(csmyth(AT)ias.edu),2001年11月14日
扩展
还有一个术语来自罗伯特·威尔逊v2001年11月15日
状态
经核准的

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

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

上次修改时间:2024年4月23日14:32 EDT。包含371914个序列。(在oeis4上运行。)