arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1012.0674nlin.CGcs.DS
收藏

一维CA上二进制数的实时排序

Real-Time Sorting of Binary Numbers on One-Dimensional CA

Thomas Worsch, Hidenosuke Nishio

摘要:

提出了一种新的基于一维元胞自动机的二进制数快速(实时)分类器。它对一个由k位表示的n个数字的列表进行排序,每个数字都有nk步。这只比下限多了一步。

英文摘要:

A new fast (real time) sorter of binary numbers by one-dimensional cellular automata is proposed. It sorts a list of n numbers represented by k-bits each in exactly nk steps. This is only one step more than a lower bound.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑