抄録
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」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。引用スタイル
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver