文献

J-GLOBAL ID：201802278142375092   整理番号：18A0019621

膜系における協力による効率への到達:溶解,分極と協力【Powered by NICT】

Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation

著者 (5件)： Valencia-Cabrera Luis (Research Group of Natural Computing, Department of Computer Science and Artificial Intelligence, Universidad de Sevilla, Sevilla, 41012, Spain) ,  Orellana-Martin David (Research Group of Natural Computing, Department of Computer Science and Artificial Intelligence, Universidad de Sevilla, Sevilla, 41012, Spain) ,  Martinez-del-Amor Miguel A. (Research Group of Natural Computing, Department of Computer Science and Artificial Intelligence, Universidad de Sevilla, Sevilla, 41012, Spain) ,  Riscos-Nunez Agustin (Research Group of Natural Computing, Department of Computer Science and Artificial Intelligence, Universidad de Sevilla, Sevilla, 41012, Spain) ,  Perez-Jimenez Mario J. (Research Group of Natural Computing, Department of Computer Science and Artificial Intelligence, Universidad de Sevilla, Sevilla, 41012, Spain)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 701  ページ： 226-234  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 計算の複雑さの観点から,いくつかの構文成分を考慮組合せの種類に依存して異なる役割を果たしている。生体膜による化学物質の通過は,膜自身との相互作用により行われることが多いという事実に触発されて,活性膜を持つシステムを考慮した。種々の成分のいくつかの組み合わせは,この論文では,物体進化則における最小発現(全物体進化則の左側は高々二物体を持ち,その右辺は一つだけのオブジェクトを含む)を持つ極小協力を考慮し,SAT問題に対する多項式時間均一解を提示したどの種類の問題は,効率的に解くことができた知るために使用されてきた。P対NP問題に取り組むための新しい方法を提供した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *分極 ,  生体膜 ,  化学物質 ,  相互作用 ,  計算量 ,  *溶解
準シソーラス用語： 多項式時間 , 【Automatic Indexing@JST】

著者キーワード (6件)： 膜計算 ,  活性膜 ,  協調ルール ,  最小協力 ,  計算の複雑さ ,  P対NP問題

分類 (2件)： 計算機システム開発  (JD02010R) ,  論理代数  (JB03000H)

タイトルに関連する用語 (3件)： 協力 ,  溶解 ,  分極