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

Yukio Ohsawa, Mitsuru Ishizuka

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)79-94
Number of pages16
JournalSystems and Computers in Japan
Volume26
Issue number6
Publication statusPublished - 1995 Jun 1
Externally publishedYes

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Information Systems
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Networked bubble propagation method as a polynomial-time hypothetical reasoning for computing near-optimal solution'. Together they form a unique fingerprint.

Cite this