メインナビゲーションにスキップ 検索にスキップ メインコンテンツにスキップ

Solving the graph problem on the maximal clique problem on the P-systems with mitochondria enzymes layer

  • Ford Lumban Gaol
  • , Tokuro Matsuo

研究成果: ジャーナルへの寄稿学術論文査読

抄録

P systems with mitochondria enzymes layer computing is a recent version of P systems; it integrates a new feature inspired from the enzymes gate of a natural cell to the cell-like P systems. The model of a computational layer is well known as a problem of Non-Deterministic (NP-complete) in polynomial time. In this paper, we propose a P systems with enzymes to solve one of the most NP-hard problems, which is the determination of the maximal clique in a given undirected graph. In this context, the evolution strategy proposed is based on using objects under the control of enzymes placed on layers.

本文言語英語
論文番号275
ジャーナルApplied Sciences (Switzerland)
10
1
DOI
出版ステータス出版済み - 01-01-2020
外部発表はい

All Science Journal Classification (ASJC) codes

  • 材料科学一般
  • 器械工学
  • 工学一般
  • プロセス化学およびプロセス工学
  • コンピュータ サイエンスの応用
  • 流体および伝熱

フィンガープリント

「Solving the graph problem on the maximal clique problem on the P-systems with mitochondria enzymes layer」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル