一维CA上二进制数的实时排序
Real-Time Sorting of Binary Numbers on One-Dimensional CA
摘要:
提出了一种新的基于一维元胞自动机的二进制数快速(实时)分类器。它对一个由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分析而来,可能存在错误,请以论文正文为准。