佩恩,古奥热 快速介绍膜计算。 (英语) Zbl 1208.68127号 J.日志。阿尔盖布。程序。 79,第6期,291-294(2010). 摘要:膜计算是自然计算的一个分支,其灵感来源于生物细胞的结构和功能。获得的计算模型是分布式并行设备,称为P系统,处理由分层或更一般的膜排列定义的隔间中的多组对象。研究了许多类P系统——主要从计算能力和计算效率的角度;此外,还报道了一系列应用(尤其是在模拟生物过程方面)。本文是对这一研究领域的简短而非正式的介绍,介绍了一些基本概念、研究主题、结果类型,并指出了一些相关的参考文献。 引用于12文件 MSC公司: 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 关键词:自然计算;膜计算;P系统;图灵可计算性 PDF格式BibTeX公司 XML格式引用 \textit{G.Pun},J.Log。阿尔盖布。程序。79,第6号,291--294(2010;Zbl 1208.68127) 全文: 内政部 参考文献: [1] J.-P.Banatre,P.Fradet,J.-L.Giavitto,O.Michel(编辑),《非传统编程范式》。2004年UPP国际研讨会,法国圣米歇尔山,2004年9月15日至17日,经修订的精选和邀请论文,LNCS,第3566卷,施普林格,柏林,2005年。;J.-P.Banatre、P.Fradet、J.-L.Giavitto、O.Michel(编辑),《非传统编程范式》。2004年UPP国际研讨会,法国圣米歇尔山,2004年9月15日至17日,经修订的精选和邀请论文,LNCS,第3566卷,施普林格,柏林,2005年。 [2] 贝尔纳迪尼,F。;Gheorghe,M.,《人口P系统》,《无人机控制系统杂志》,第10、5、509-539页(2004年) [3] L.Cardelli,Brane演算,摘自:《系统生物学中的计算方法》,CMSB 2004年国际会议,法国巴黎,2004年5月,修订论文集,LNCS,第3082卷,柏林斯普林格,2005年,第257-280页。;L.Cardelli,Brane演算,摘自:《系统生物学中的计算方法》,CMSB 2004年国际会议,法国巴黎,2004年5月,修订论文集,LNCS,第3082卷,柏林斯普林格出版社,2005年,第257-280页。 [4] (Ciobanu,G.;P&abreve;un,Gh.;Pérez-Jiménez,M.J.,《膜计算应用》(2006),施普林格出版社:施普林格-柏林) [5] G.Ciobanu,Gh.Péun,Gh.-tefénescu,与P系统相关的塞维利亚地毯,收录于:M.Cavaliere等人(编辑),Proc。塔拉戈纳大学膜计算头脑风暴周,TR 26/032003,第135-140页。;G.Ciobanu,Gh.Păun,Gh.Ştefănescu,与P系统相关的塞维利亚地毯,载于:M.Cavaliere等人(编辑),Proc。塔拉戈纳大学膜计算头脑风暴周,TR 26/032003,第135-140页。 [6] Frisco,P.,《细胞计算》。《细胞计算》,《膜计算进展》(2008),牛津大学出版社·Zbl 1248.68012号 [7] J.Gruska,无上下文语言的描述复杂性,摘自:计算机科学数学基础研讨会论文集,MFCS,High Tatras,1973年,第71-83页。;J.Gruska,无上下文语言的描述复杂性,摘自:计算机科学数学基础研讨会论文集,MFCS,High Tatras,1973年,第71-83页。 [8] Hromkovic,J.,《通信复杂性与并行计算:通信复杂性在并行计算中的应用》(1997),施普林格出版社:施普林格柏林·Zbl 0873.68098号 [9] Ionescu,M。;&abreve;联合国,Gh。;Yokomori,T.,Spiking neural P systems,基金会。通知。,71, 2-3, 279-308 (2006) ·Zbl 1110.68043号 [10] 马丁·维德,C。;&abreve;联合国,Gh。;Pazos,J。;Rodr´guez-Patón,A.,《组织P系统》,Theoret。计算。科学。,296, 2, 295-326 (2003) ·Zbl 1045.68063号 [11] V.Nguyen,D.Kearney,G.Giiosa,膜计算应用的面向区域的硬件实现,载于[18],388-412。;V.Nguyen,D.Kearney,G.Giiosa,《面向区域的膜计算应用硬件实现》,载于[18],388-412。 [12] T.Y.Nishida,《P系统的应用:NP-完全优化问题的新算法》,载于:N.Callaos等人(编辑),《第八届世界系统、控制论和信息学多会议论文集》,第五卷,2004年,第109-112页。;T.Y.Nishida,《P系统的应用:NP-完全优化问题的新算法》,载于:N.Callaos等人(编辑),《第八届世界系统、控制论和信息学多会议论文集》,第五卷,2004年,第109-112页。 [13] &abreve;联合国,A。;&abreve;un,Gh.,通信的力量:具有同端口/反端口的P系统,新一代。计算。,20, 295-306 (2002) ·Zbl 1024.68037号 [14] Gh.Pun,《膜计算》,J.Compute。系统科学。61(1)(2000)108-143(和图尔库计算机科学中心TUCS报告208,1998年11月<www.tucs.fi>)。;Gh.Pun,《膜计算》,J.Compute。系统科学。61(1)(2000)108-143(以及图尔库计算机科学中心-加州大学旧金山分校报告2081998年11月)<www.tucs.fi>)·Zbl 0956.68055号 [15] P&abreve公司;《带有活性膜的un、Gh.、P系统:攻击NP完整问题》,J.Autom。语言梳。,6, 1, 75-90 (2001) ·Zbl 0970.68066号 [16] &abreve;un,Gh.,《膜计算》。导言(2002),《施普林格:柏林施普林格》·Zbl 1034.68037号 [17] &abreve;联合国,Gh。;Pérez-Jiménez,M.J.,《在膜计算中以分布式方式解决问题:dP系统》,国际计算机杂志。Commun公司。控制,5,2,238-252(2010) [18] Gh.Péun,M.J.Pérez-Jiménez,A.Riscos-Nüñez,G.Rozenberg,A.Salomaa(编辑),《膜计算》,第十届国际研讨会,WMC 2009,Curtea de ArgešRomania,2009年8月,《精选和邀请论文》,LNCS,第5957卷,Springer,柏林,2009年。;Gh.Péun,M.J.Pérez-Giménez,A.Riscos-Nüñez,G.Rozenberg,A.Salomaa(编辑),《膜计算》,第十届国际研讨会,WMC 2009,Curtea de ArgešRomania,2009年8月,《精选和邀请论文》,LNCS,第5957卷,Springer,柏林,2009年。 [19] (P&abreve;un,Gh.;Rozenberg,G.;Salomaa,A.,《膜计算手册》(2009),牛津大学出版社) [20] M.J.Pérez-Jiménez,膜计算中的计算复杂性理论,[18],125-148。;M.J.Pérez-Jiménez,膜计算中的计算复杂性理论,[18],125-148·Zbl 1273.68185号 [21] Porreca,A.E。;Leporati,A。;Mauri,G。;Zandron,C.,《引入P系统的空间复杂性度量》,国际计算机杂志。Commun公司。控制,4,3,301-310(2009) [22] P Systems网站:<http://ppage.psystems.eu>.; P系统网站:<http://ppage.psystems.eu>. 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。