×

快速介绍膜计算。 (英语) Zbl 1208.68127号

摘要:膜计算是自然计算的一个分支,其灵感来源于生物细胞的结构和功能。获得的计算模型是分布式并行设备,称为P系统,处理由分层或更一般的膜排列定义的隔间中的多组对象。研究了许多类P系统——主要从计算能力和计算效率的角度;此外,还报道了一系列应用(尤其是在模拟生物过程方面)。本文是对这一研究领域的简短而非正式的介绍,介绍了一些基本概念、研究主题、结果类型,并指出了一些相关的参考文献。

MSC公司:

2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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ă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。;ă联合国,Gh。;Yokomori,T.,Spiking neural P systems,基金会。通知。,71, 2-3, 279-308 (2006) ·Zbl 1110.68043号
[10] 马丁·维德,C。;ă联合国,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] ă联合国,A。;ăun,Gh.,通信的力量:具有同端口/反端口的P系统,新一代。计算。,20, 295-306 (2002) ·Zbl 1024.68037号
[14] Gh.Pun,《膜计算》,J.Compute。系统科学。61(1)(2000)108-143(和图尔库计算机科学中心TUCS报告208,1998年11月<www.tucs.fi>)。;Gh.Pun,《膜计算》,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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。