Pages that link to "Item:Q859989"

The following pages link to Membrane computing and complexity theory: A characterization of PSPACE (Q859989):

Displaying 33 items.

• P systems with proteins on membranes characterize PSPACE (Q388151) (← links)
• A limitation of cell division in tissue P systems by PSPACE (Q473203) (← links)
• The computational power of membrane systems under tight uniformity conditions (Q537860) (← links)
• Non-confluence in divisionless P systems with active membranes (Q847664) (← links)
• Optical computing (Q1036535) (← links)
• The counting power of P systems with antimatter (Q1682865) (← links)
• Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation (Q1682872) (← links)
• A Turing machine simulation by P systems without charges (Q1982960) (← links)
• Bounding the space in P systems with active membranes (Q1982967) (← links)
• Simulating counting oracles with cooperation (Q1982984) (← links)
• Seeking computational efficiency boundaries: the Păun's conjecture (Q1982986) (← links)
• A new method to simulate restricted variants of polarizationless P systems with active membranes (Q1983030) (← links)
• Rule synchronization for tissue P systems (Q2051764) (← links)
• Depth-two P systems can simulate Turing machines with \textbf{NP} oracles (Q2077403) (← links)
• P systems with evolutional symport and membrane creation rules solving QSAT (Q2077404) (← links)
• On the power of P systems with active membranes using weak non-elementary membrane division (Q2152305) (← links)
• Cell-like P systems with evolutional symport/antiport rules and membrane creation (Q2216105) (← links)
• Subroutines in P systems and closure properties of their complexity classes (Q2285669) (← links)
• When object production tunes the efficiency of membrane systems (Q2285671) (← links)
• Characterizing PSPACE with shallow non-confluent P systems (Q2299883) (← links)
• P systems attacking hard problems beyond NP: a survey (Q2299891) (← links)
• Cell-like P systems with polarizations and minimal rules (Q2306012) (← links)
• Characterising the complexity of tissue P systems with fission rules (Q2403238) (← links)
• Space complexity equivalence of P systems with active membranes and Turing machines (Q2440832) (← links)
• P Systems Simulating Oracle Computations (Q2890301) (← links)
• Shallow Non-confluent P Systems (Q2975921) (← links)
• Selected Topics in Computational Complexity of Membrane Systems (Q3009341) (← links)
• <font>P</font> SYSTEMS WITH PROTEINS ON MEMBRANES: A SURVEY (Q3076596) (← links)
• Computing with cells: membrane systems – some complexity issues (Q3532791) (← links)
• A Characterisation of NL Using Membrane Systems without Charges and Dissolution (Q3543341) (← links)
• RESEARCH FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS (Q5404514) (← links)
• Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P (Q5452067) (← links)
• On the power of membrane dissolution in polarizationless P systems with active membranes (Q6136468) (← links)