×
阿尔贝托·勒波拉蒂;卢卡·曼佐尼;吉安卡洛·莫里;安东尼奥·波雷卡（Antonio E.Porreca）。;克劳迪奥·赞德隆

合作模拟计算神谕。 （英语） Zbl 1469.68044号

J.成员。计算。 2，第4号，303-310（2020年）.
总结：许多具有活性膜的P系统变体能够解决传统上难以解决的问题。有时，它们还根据所使用的计算特性来表征众所周知的复杂性类。在本文中，我们继续研究（最小）合作规则对提高P系统计算能力的重要性。特别地，我们证明了在多项式时间内工作的具有活性膜和最小协同作用的单向浅层无电荷P系统精确地表征了，由确定性图灵机在多项式时间内解决的一类复杂问题，图灵机对预言机进行多项式数量的并行查询以解决计数问题。

引用于1文件

理学硕士：

2007年第68季度 受生物启发的计算模型（DNA计算、膜计算等）
2015年第68季度 复杂性类（层次结构、复杂性类之间的关系等）

关键词：

具有活性膜的P系统;计算预言;最低限度的合作;单向P系统;无电荷P系统
PDF格式BibTeX公司 XML格式引用
\textit{A.Leporati}等人，J.Membr。计算。2，编号4303-310（2020；兹bl 1469.68044）
全文： 内政部

参考文献：

[1] 福特诺，L。；洛杉矶赫马斯潘德拉；AL塞尔曼，《计算复杂性，复杂性理论回顾II》，81-107（1997），纽约：斯普林格出版社，纽约·Zbl 0880.68039号 ·doi:10.1007/978-1-4612-1872-24
[2] Ionescu，M.、Péun，Gh、Yokomori，T.（2006）。尖峰神经P系统。《基础信息》71（2-3），279-308。https://content.iospress.com/articles/foundamenta-informaticae/fi71-2-3-08。 ·Zbl 1110.68043号
[3] Leporati，A.、Manzoni，L.、Mauri，G.、Porreca，A.E.、Zandron，C.（2014）。模拟基本活性膜，并应用于P猜想。Gheorghe，M.，Rozenberg，G.，Sosík，P.，Zandron，C.（编辑）。膜计算，第15届国际会议，CMC 2014。计算机科学课堂讲稿，第8961卷，第284-299页。斯普林格。doi:10.1007/978-3-319-14370-5_18·Zbl 1457.68102号
[4] Leporati，A。；Manzoni，L。；Mauri，G。；波雷卡，AE；Zandron，C.，《膜部、神谕和计数层次》，《信息学基础》，138，1-2，97-111（2015）·Zbl 1357.68064号 ·doi:10.3233/FI-2015-1201
[5] Leporati，A。；Manzoni，L。；Mauri，G。；波雷卡，AE；Zandron，C.，《单向P系统》，自然计算，15，4，551-564（2016）·Zbl 1415.68092号 ·doi:10.1007/s11047-016-9565-2
[6] Leporati，A。；Manzoni，L。；Mauri，G。；波雷卡，AE；Zandron，C.，用裂变规则表征组织P系统的复杂性，《计算机与系统科学杂志》，9015-128（2017）·兹比尔1374.68218 ·doi:10.1016/j.jcss.2017.06.008
[7] Leporati，A。；曼佐尼。；Mauri，G。；波雷卡，AE；Zandron，C.，《含反物质P系统的计数能力》，理论计算机科学，70161-173（2017）·Zbl 1382.68076号 ·doi:10.1016/j.tcs.2017.03.045
[8] Leporati，A。；Manzoni，L。；Mauri，G。；波雷卡，AE；Zandron，C.，P系统中的子程序及其复杂类的闭包性质，理论计算机科学，805193-205（2020）·Zbl 1436.68116号 ·doi:10.1016/j.tcs.2018.06.012
[9] 马丁·维德，C。；普恩，Gh；Pazos，J。；Rodríguez-Patón，A.，组织P系统，理论计算机科学，296295-326（2003）·Zbl 1045.68063号 ·doi:10.1016/S0304-3975（02）00659-X
[10] 墨菲，N。；Woods，D.，《紧密均匀条件下膜系统的计算能力》，自然计算，10，1，613-632（2011）·Zbl 1214.68159号 ·doi:10.1007/s11047-010-9244-7
[11] Orellana-Martín，D。；瓦伦西亚-卡布雷拉。；Riscos-Nüñez，A。；Pérez-Jiménez，MJ，《以最小合作实现细胞膜系统效率》，《膜计算杂志》，1，2，85-92（2019）·Zbl 1431.68034号 ·doi:10.1007/s41965-018-00004-9
[12] Orellana-Martín，D。；瓦伦西亚-卡布雷拉。；Riscos-Nüñez，A。；Pérez-Jiménez，MJ，《通过膜计算实现计算效率的途径》，《理论计算机科学》，777443-453（2019）·Zbl 1423.68176号 ·doi:10.1016/j.tcs.2018.12.024
[13] Papadimitriou，CH，计算复杂性（1993），波士顿：Addison Wesley，波士顿·Zbl 0833.68049号
[14] Păun，Gh，膜计算，计算机与系统科学杂志，61，1，108-143（2000）·Zbl 0956.68055号 ·doi:10.1006/jcss.1999.1693
[15] 具有活性膜的Păun，Gh，P系统：攻击NP完全问题，自动机、语言和组合学杂志，6，1，75-90（2001）·Zbl 0970.68066号
[16] 普恩，Gh；Rozenberg，G.，《膜计算指南》，《理论计算机科学》，287，1，73-100（2002）·Zbl 1061.68054号 ·doi:10.1016/S0304-3975（02）00136-6
[17] 普恩，Gh；Rozenberg，G。；Salomaa，A.，《牛津薄膜计算手册》（2010），牛津：牛津大学出版社，牛津·Zbl 1237.68001号
[18] Péun，Gh，《膜计算：简介》（2002），纽约：Springer，纽约·Zbl 1034.68037号 ·doi:10.1007/978-3-642-56196-2
[19] Sosík，P.，P系统攻击NP以外的难题：一项调查，《膜计算杂志》，1198-208（2019）·Zbl 1431.68035号 ·doi:10.1007/s41965-019-00017-y
[20] 索西克，P。；Rodríguez-Patón，A.，《膜计算与复杂性理论：PSPACE的特征》，《计算机与系统科学杂志》，73，1，137-152（2007）·Zbl 1178.68260号 ·doi:10.1016/j.jcss.2006.10.001
[21] P系统网页。http://ppage.pysystems.eu/。
[22] 瓦伦西亚-卡布雷拉。；Orellana-Martín，D。；马萨诸塞州马丁内斯·德尔·阿莫尔；Riscos-Nüñez，A。；Pérez-Jiménez，MJ，《具有活性膜的无偏振P系统：计算复杂性方面》，《自动化杂志，语言与组合数学》，21，1-2，107-123（2016）·Zbl 1356.68071号 ·doi:10.25596/jalc-2016-107
[23] Zandron，C.、Ferretti，C.和Mauri，G.（2001）。使用带有活性膜的P系统解决NP完全问题。在Antoniou，I.、Calude，C.S.和Dinneen，M.J.（编辑）中。非传统计算模型，UMC’2K，第二届国际会议记录（第289-301页）。斯普林格。doi:10.1007/9781-4471-0313-4_21·兹比尔0967.68074
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。