文献

J-GLOBAL ID：201802279107013798   整理番号：18A0422163

細胞に及ぼす環境と蛋白質のない組織Pシステムを用いた3COL問題の解法【Powered by NICT】

Solving the 3-COL problem by using tissue P systems without environment and proteins on cells

著者 (3件)： Diaz-Pernil Daniel (CATAM Research Group - Department of Applied Mathematics I, University of Seville, Spain) ,  Christinal Hepzibah A. (Karunya University, Coimbatore, Tamilnadu, India) ,  Gutierrez-Naranjo Miguel A. (Department of Computer Science and Artificial Intelligence, University of Seville, Spain)
資料名： Information Sciences  (Information Sciences)
巻： 430-431  ページ： 240-246  発行年： 2018年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 3COL問題はマップの領域は二つの隣接領域は異なる色で着色しなければならないことを念頭に有するわずか三色を用いて彩色できるかどうかの決定にある。NP問題であり,それは従来からこのような複雑性クラスの問題を解くためのモデルの能力をチェックするために膜計算における複雑さの研究で使用されている。最近,細胞に対する蛋白質と組織Pシステムを紹介し,NP問題を解くためのその能力は証明されているが,環境が除去されたなら,このようなモデルは,そのような問題を解くことができたかどうかを知ることは未解決の問題のままであった。本論文では,環境の有無下と線形時間における3COL問題を解決する細胞上の蛋白質を用いた組織Pシステムの一様ファミリーを示し,この質問に対する肯定的な回答を提供した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 線形性 ,  *タンパク質 ,  モデル
準シソーラス用語： 複雑性 , 【Automatic Indexing@JST】

著者キーワード (3件)： 膜計算 ,  Pシステム ,  3COL問題

分類 (2件)： 計算理論  (JB02000A) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (6件)： 細胞 ,  環境 ,  蛋白質 ,  組織 ,  問題 ,  解法