Seeking computational efficiency boundaries: the Păun's conjecture

[1]  Alfonso Rodríguez-Patón,et al.  Tissue P systems , 2003, Theor. Comput. Sci..

[2]  Mario J. Pérez-Jiménez,et al.  Membrane fission versus cell division: When membrane proliferation is not enough , 2015, Theor. Comput. Sci..

[3]  Andrei Paun,et al.  The power of communication: P systems with symport/antiport , 2002, New Generation Computing.

[4]  Artiom Alhazov,et al.  Uniform Solution of , 2007, MCU.

[5]  Gheorghe Paun.  P Systems with Active Membranes: Attacking NP-Complete Problems , 2001, J. Autom. Lang. Comb..

[6]  Tao Song,et al.  Limits on Efficient Computation in P Systems with Symport/Antiport Rules , 2017 .

[7]  Andrei Păun,et al.  On membrane computing based on splicing , 2001, Where Mathematics, Computer Science, Linguistics and Biology Meet.

[8]  Agustín Riscos Núñez,et al.  Solving the Subset-Sum problem by P systems with active membranes , 2005 .

[9]  Oscar H. Ibarra,et al.  On spiking neural P systems , 2006, Natural Computing.

[10]  Petr Sosík,et al.  An Optimal Frontier of the Efficiency of Tissue P Systems with Cell Separation , 2015, Fundam. Informaticae.

[11]  Gheorghe Paun.  Further Twenty Six Open Problems in Membrane Computing , 2005 .

[12]  Mario J. Pérez-Jiménez,et al.  The Efficiency of Tissue P Systems with Cell Separation Relies on the Environment , 2012, Int. Conf. on Membrane Computing.

[13]  Mario J. Pérez-Jiménez,et al.  Complexity classes in models of cellular computing with membranes , 2003, Natural Computing.

[14]  Alfonso Rodríguez-Patón,et al.  Membrane computing and complexity theory: A characterization of PSPACE , 2007, J. Comput. Syst. Sci..

[15]  Mario J. Pérez-Jiménez,et al.  A polynomial alternative to unbounded environment for tissue P systems with cell division , 2013, Int. J. Comput. Math..

[16]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[17]  Mario J. Pérez-Jiménez,et al.  Computational complexity of tissue-like P systems , 2010, J. Complex..

[18]  Linqiang Pan,et al.  P Systems with Active Membranes and Separation Rules , 2004, J. Univers. Comput. Sci..

[19]  Giancarlo Mauri,et al.  P Systems Simulating Oracle Computations , 2011, Int. Conf. on Membrane Computing.

[20]  Linqiang Pan,et al.  The Computational Complexity of Tissue P Systems with Evolutional Symport/Antiport Rules , 2018, Complex..

[21]  Mario J. Pérez-Jiménez,et al.  On the Power of Dissolution in P Systems with Active Membranes , 2005, Workshop on Membrane Computing.

[22]  Rudolf Freund,et al.  P systems with active membranes and without polarizations , 2005, Soft Comput..

[23]  Agustín Riscos-Núñez,et al.  A path to computational efficiency through membrane computing , 2019, Theor. Comput. Sci..

[24]  Mario de Jesús Pérez Jiménez,et al.  An Optimal Frontier of the Efficiency of Tissue P Systems with Cell Division , 2012 .

[25]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[26]  Giancarlo Mauri,et al.  Solving NP-Complete Problems Using P Systems with Active Membranes , 2000, UMC.

[27]  Bosheng Song,et al.  Membrane fission: A computational complexity perspective , 2016, Complex..

[28]  Mario J. Pérez-Jiménez,et al.  A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes , 2003, Workshop on Membrane Computing.

[29]  Mario de Jesús Pérez Jiménez,et al.  Characterizing tractability by tissue-like p systems , 2009 .

[30]  Linqiang Pan,et al.  Tissue-like P systems with evolutional symport/antiport rules , 2017, Inf. Sci..

[31]  Linqiang Pan,et al.  P systems with symport/antiport rules: When do the surroundings matter? , 2020, Theor. Comput. Sci..

[32]  Mario J. Pérez-Jiménez,et al.  A fast P system for finding a balanced 2-partition , 2005, Soft Comput..

[33]  Mario de Jesús Pérez Jiménez,et al.  Narrowing Frontiers of Efficiency with Evolutional Communication Rules and Cell Separation , 2018 .

[34]  Mario J. Pérez-Jiménez,et al.  Trading Polarization for Bi-stable Catalysts in P Systems with Active Membranes , 2004, Workshop on Membrane Computing.

[35]  Giancarlo Mauri,et al.  Simulating Elementary Active Membranes - with an Application to the P Conjecture , 2014, Int. Conf. on Membrane Computing.

[36]  Andrei Paun,et al.  Computing by Communication in Networks of Membranes , 2002, Int. J. Found. Comput. Sci..

[38]  Mario de Jesús Pérez Jiménez,et al.  Membrane fission versus cell division: When membrane proliferation is not enough , 2015 .

[39]  Mario de Jesús Pérez Jiménez,et al.  Minimal Cooperation in P Systems with Symport/Antiport: A Complexity Approach , 2015 .

[40]  Alfonso Rodríguez-Patón,et al.  A New Class of Symbolic Abstract Neural Nets: Tissue P Systems , 2002, COCOON.

[41]  Giancarlo Mauri,et al.  Solving a Special Case of the P Conjecture Using Dependency Graphs with Dissolution , 2017, Int. Conf. on Membrane Computing.

[42]  Mario J. Pérez-Jiménez,et al.  Characterizing Tractability by Cell-Like Membrane Systems , 2007, Formal Models, Languages and Applications.