Sciweavers

CORR
2010
Springer
100views Education» more  CORR 2010»
13 years 2 months ago
Real-Time Sorting of Binary Numbers on One-Dimensional CA
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 ...
Thomas Worsch, Hidenosuke Nishio