Networked bubble propagation method as a polynomial-time hypothetical reasoning for computing near-optimal solution

Yukio Ohsawa*, Mitsuru Ishizuka

*この研究の対応する著者

研究成果: Article査読

抄録

In order to understand the mechanism of hypothetical reasoning from the viewpoint of knowledge processing, it is modified using a new type of knowledge network. This new networked method, called Network Bubble Propagation is shown to have a similar performance to the Pivot and Complement method, wherein the solutions they obtain are as good as with each other. Complement method and the interference time is in the order N2. This speed is an advantage considering the knowledge structure of a given problem.

本文言語English
ページ(範囲)79-94
ページ数16
ジャーナルSystems and Computers in Japan
26
6
出版ステータスPublished - 1995 6 1
外部発表はい

ASJC Scopus subject areas

  • 計算理論と計算数学
  • ハードウェアとアーキテクチャ
  • 情報システム
  • 理論的コンピュータサイエンス

フィンガープリント

「Networked bubble propagation method as a polynomial-time hypothetical reasoning for computing near-optimal solution」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル