A neural network parallel algorithm for Ramsey numbers

K. Tsuchiya, Yoshiyasu Takefuji

研究成果: Conference contribution

抜粋

A neural network parallel algorithm for finding Ramsey numbers in two-coloring is described. The Ramsey number R(r,b) is given by the smallest value of N, where all edges of a complete graph of (N-1) vertices are colored either red or blue, and red-colored and blue-colored subgraphs should not form any complete subgraph of r vertices and b vertices, respectively. A superimposed red-colored and blue-colored subgraph is called a Ramsey graph. The parallel algorithm, which is based on the hysteresis McCulloch-Pitts neural network, found five Ramsey numbers successfully. The neural network requires n(n-1) neurons for a Ramsey number of an n-vertex complete graph. The simulation result for the algorithm is so promising that it may be possible to find unknown Ramsey numbers.

元の言語English
ホスト出版物のタイトルProceedings 1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992
出版者Institute of Electrical and Electronics Engineers Inc.
ページ1166-1171
ページ数6
ISBN(電子版)0780308093, 9780780308091
DOI
出版物ステータスPublished - 1992 1 1
外部発表Yes
イベント1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992 - Rostov-on-Don, Russian Federation
継続期間: 1992 10 71992 10 10

出版物シリーズ

名前Proceedings 1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992

Conference

Conference1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992
Russian Federation
Rostov-on-Don
期間92/10/792/10/10

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Information Systems

フィンガープリント A neural network parallel algorithm for Ramsey numbers' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Tsuchiya, K., & Takefuji, Y. (1992). A neural network parallel algorithm for Ramsey numbers. : Proceedings 1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992 (pp. 1166-1171). [268617] (Proceedings 1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RNNS.1992.268617