A two step sorting algorithm

Yoshiyasu Takefuji, Kuo Chun Lee, Toshimitsu Tanaka

研究成果: Paper査読

2 被引用数 (Scopus)

抄録

A parallel algorithm based on neural networks for solving sorting problems is presented. The proposed algorithm uses O(n2) processing elements called binary neurons, where n is the number of unsorted elements. It requires two and only two iteration steps, while the conventional parallel sorting algorithm using (On) processors proposed by F. T. Leighton (1984) requires the computation time O(log n). A set of simulation results substantiates the proposed algorithm. The hardware system based on the proposed parallel algorithm is also presented.

本文言語English
ページ793-798
ページ数6
出版ステータスPublished - 1990
外部発表はい
イベント1990 International Joint Conference on Neural Networks - IJCNN 90 Part 3 (of 3) - San Diego, CA, USA
継続期間: 1990 6月 171990 6月 21

Other

Other1990 International Joint Conference on Neural Networks - IJCNN 90 Part 3 (of 3)
CitySan Diego, CA, USA
Period90/6/1790/6/21

ASJC Scopus subject areas

  • 工学一般

フィンガープリント

「A two step sorting algorithm」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル