登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A003075型 n元素排序网络所需的最小比较次数。
(原M2446)
6
0,1,3,5,9,12,16,19,25,29,35,39 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

在这个序列之后,我们继续猜测,在这个序列之后。。。

在Knuth,《分类和搜索》第二卷中提到了a(13)<=45。a(9)于1991年确定-小埃德·佩格2001年12月5日。

更正:a(9)的值在1991年的参考文献中没有确定,而是关于最佳深度-迈克尔·科迪什2014年6月1日

参考文献

R。W。弗洛伊德和D。E。Knuth,Bose-Nelson排序问题,J。N。斯里瓦斯塔瓦编辑,《组合理论综述》,北荷兰,1973年。

H。朱丽,电脑里的讲稿。科学。929年(1995年),第246-260页。

D。E。Knuth,《计算机编程艺术》,第三卷,第三节。5.3.4,式(11)。

一。Parberry,“九个输入排序网络的计算机辅助最优深度下限”,《数学系统理论》,第24卷,第101-116页,1991年。

N。J。A。斯隆和西蒙·普劳夫,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

n=1..12的n,a(n)表。

D。班达拉,M。科迪什,L。Cruz Filipe等人。,最佳深度排序网络,arXiv预印本arXiv:1412.5302[cs.DS],2014年。

迈克尔·科迪什,卢í克鲁兹·菲利佩,迈克尔·弗兰克,彼得·施耐德·坎普,在对9个输入进行排序时,25个比较器是最佳的(10个输入中有29个),arXiv:1405.5754[cs.DM],2014年。

伯特·多比莱尔,对于给定数量的输入,最小和最快的排序网络

米尔顿W。绿色,给N的信。J。A。斯隆,1973年.

詹尼斯·哈尔德,排序网络的规模下限

玛丽安娜·纳吉,弗拉德·弗洛林博士ă戈伊,瓦莱里乌·贝尤,用排序网设计可靠计算网,IEEE第20届纳米技术国际会议(IEEE-NANO 2020)370-375。

伊恩·巴宝莉,九输入排序网络的计算机辅助最优深度下界

埃德佩格小。,初始术语说明

与排序相关的序列的索引项

交叉引用

A006282号是一个上限。囊性纤维变性。A036604号,A067782号(最小深度)。

上下文顺序:A191403号 A233779号 A287105号*A061562型 A006282号 A086845号

相邻序列:  A003072型 A003073型 A003074型*A003076号 A003077号 A003078型

关键字

坚硬的,,美好的

作者

N。J。A。斯隆

扩展

更新自小埃德·佩格2001年12月5日

修正和更新:对于n<=10,术语是精确的。Codish等人在2014年的参考文献中确定了n=9和n=10的精确值-迈克尔·科迪什2014年6月1日

条目修订人N。J。A。斯隆2014年6月2日

a(11)-a(12)来自詹尼斯·哈尔德2019年12月10日

状态

经核准的

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

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

上次修改时间:2021年5月8日12:46。包含343666个序列(在oeis4上运行。)