3.8 Article

Evaluating space measures in P systems

Related references

Note: Only part of the references are listed.
Article Computer Science, Theory & Methods

Alternative space definitions for P systems with active membranes

Artiom Alhazov et al.

Summary: The passage discusses two approaches to space complexity in P systems based on biochemical materials and in silico implementations. Using unary encoding in the former and binary numbers in the latter, the amount of needed space can be reduced, leading to different complexity classes compared to standard space complexity classes and original definitions of space in P system frameworks.

JOURNAL OF MEMBRANE COMPUTING (2021)

Article Computer Science, Theory & Methods

A Turing machine simulation by P systems without charges

Alberto Leporati et al.

JOURNAL OF MEMBRANE COMPUTING (2020)

Article Computer Science, Theory & Methods

Distributed computation of a k P systems with active membranes for SAT using clause completion

Kelvin Buno et al.

JOURNAL OF MEMBRANE COMPUTING (2020)

Article Computer Science, Theory & Methods

Bounding the space in P systems with active membranes

Claudio Zandron

JOURNAL OF MEMBRANE COMPUTING (2020)

Article Computer Science, Theory & Methods

Shallow laconic P systems can count

Alberto Leporati et al.

JOURNAL OF MEMBRANE COMPUTING (2020)

Article Computer Science, Theory & Methods

P systems with proteins: a new frontier when membrane division disappears

David Orellana-Martin et al.

JOURNAL OF MEMBRANE COMPUTING (2019)

Article Computer Science, Theory & Methods

Characterizing PSPACE with shallow non-confluent P systems

Alberto Leporati et al.

JOURNAL OF MEMBRANE COMPUTING (2019)

Review Computer Science, Theory & Methods

P systems attacking hard problems beyond NP: a survey

Petr Sosik

JOURNAL OF MEMBRANE COMPUTING (2019)

Article Computer Science, Theory & Methods

A new method to simulate restricted variants of polarizationless P systems with active membranes

Zsolt Gazdag et al.

JOURNAL OF MEMBRANE COMPUTING (2019)

Article Computer Science, Software Engineering

Computational Efficiency of Minimal Cooperation and Distribution in Polarizationless P Systems with Active Membranes

Luis Valencia-Cabrera et al.

FUNDAMENTA INFORMATICAE (2017)

Article Computer Science, Theory & Methods

Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation

Luis Valencia-Cabrera et al.

THEORETICAL COMPUTER SCIENCE (2017)

Article Computer Science, Software Engineering

Membrane Division, Oracles, and the Counting Hierarchy

Alberto Leporati et al.

FUNDAMENTA INFORMATICAE (2015)

Article Computer Science, Theory & Methods

Space complexity equivalence of P systems with active membranes and Turing machines

Artiom Alhazov et al.

THEORETICAL COMPUTER SCIENCE (2014)

Article Computer Science, Software Engineering

Constant-Space P Systems with Active Membranes

Alberto Leporati et al.

FUNDAMENTA INFORMATICAE (2014)

Article Computer Science, Theory & Methods

P SYSTEMS WITH ACTIVE MEMBRANES WORKING IN POLYNOMIAL SPACE

Antonio E. Porreca et al.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE (2011)

Article Computer Science, Artificial Intelligence

P systems with active membranes: trading time for space

Antonio E. Porreca et al.

NATURAL COMPUTING (2011)

Article Computer Science, Artificial Intelligence

The computational power of membrane systems under tight uniformity conditions

Niall Murphy et al.

NATURAL COMPUTING (2011)

Article

Simulating a P system based efficient solution to SAT by using GPUs

Jose M. Cecilia et al.

JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING (2010)

Article Computer Science, Theory & Methods

Non-confluence in divisionless P systems with active membranes

Antonio E. Porreca et al.

THEORETICAL COMPUTER SCIENCE (2010)

Article Automation & Control Systems

P-Lingua 2.0: A software framework for cell-like P systems

Manuel Garcia-Quismondo et al.

INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (2009)

Article Mathematics, Applied

Computational efficiency of dissolution rules in membrane systems

Miguel A. Gutierrez-Naranjo et al.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS (2006)

Article Computer Science, Theory & Methods

Complexity classes for membrane systems

Antonio E. Porreca et al.

RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS (2006)

Article Computer Science, Artificial Intelligence

Further remarks on P systems with active membranes, separation, merging, and release rules

LQ Pan et al.

SOFT COMPUTING (2005)

Article Computer Science, Information Systems

Trading polarizations for labels in P systems with active membranes

A Alhazov et al.

ACTA INFORMATICA (2004)