搜索: 编号:a003075
|
|
|
|
0, 1, 3, 5, 9, 12, 16, 19, 25, 29, 35, 39
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
推测序列继续(39之后)45、51、56、60。。。
a(13)<=45在Knuth,Sorting and Searching,Vol.2中提到。a(9)于1991年确定-埃德·佩格(Ed Pegg Jr)2001年12月5日。
更正:a(9)的值并没有在1991年的参考中确定,而是关于最佳深度-迈克尔·科迪什2014年6月1日
|
|
参考文献
|
R.W.Floyd和D.E.Knuth,《Bose-Nelson排序问题》,J.N.Srivastava主编,第163-172页,《组合理论综述》,北荷兰出版社,1973年。
H.Jullie,《计算机课堂讲稿》。科学。929 (1995), 246-260.
D.E.Knuth,《计算机编程艺术》,第3卷,第。5.3.4,方程式(11)。
I.Parberry,“九输入排序网络的计算机辅助最佳深度下限”,《数学系统理论》,第24卷,第101-116页,1991年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
D.Bundala、M.Codish、L.Cruz-Filipe等人。,最佳深度分类网络,arXiv预印本arXiv:1412.5302[cs.DS],2014。
玛丽亚娜·纳吉(Mariana Nagy)、弗拉德·弗洛林(Vlad-Florin)、奥盖博士(Drgoi)和瓦莱里乌·贝尤(Valeriu Beiu),利用排序网设计可靠的计算网,IEEE第20届国际纳米技术会议(IEEE-NANO 2020)370-375。
|
|
交叉参考
|
|
|
关键词
|
坚硬的,更多,非n,美好的
|
|
作者
|
|
|
扩展
|
更正和更新:n≤10的术语准确。Codish等人在2014年的参考文献中确定了n=9和n=10的精确值-迈克尔·科迪什2014年6月1日
a(11)-a(12)来自詹妮斯·哈德2019年12月10日
|
|
状态
|
经核准的
|
|
|
搜索在0.003秒内完成
|