4.3 Article

Depth-two P systems can simulate Turing machines with NP oracles

Related references

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

Simulating counting oracles with cooperation

Alberto Leporati et al.

JOURNAL OF MEMBRANE COMPUTING (2020)

Article Computer Science, Theory & Methods

A path to computational efficiency through membrane computing

David Orellana-Martin et al.

THEORETICAL COMPUTER SCIENCE (2019)

Article Computer Science, Theory & Methods

Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems

David Orellana-Martin 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, Hardware & Architecture

Characterising the complexity of tissue P systems with fission rules

Alberto Leporati et al.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2017)

Article Computer Science, Theory & Methods

The counting power of P systems with antimatter

Alberto Leporati et al.

THEORETICAL COMPUTER SCIENCE (2017)

Article Computer Science, Artificial Intelligence

Monodirectional P systems

Alberto Leporati et al.

NATURAL COMPUTING (2016)

Article Computer Science, Artificial Intelligence

Monodirectional P systems

Alberto Leporati et al.

NATURAL COMPUTING (2016)

Article Computer Science, Software Engineering

Membrane Division, Oracles, and the Counting Hierarchy

Alberto Leporati et al.

FUNDAMENTA INFORMATICAE (2015)

Article Computer Science, Artificial Intelligence

The computational power of membrane systems under tight uniformity conditions

Niall Murphy et al.

NATURAL COMPUTING (2011)

Article Computer Science, Hardware & Architecture

Membrane computing and complexity theory:: A characterization of PSPACE

Petr Sosik et al.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2007)

Article Computer Science, Theory & Methods

Tissue P systems

C Martín-Vide et al.

THEORETICAL COMPUTER SCIENCE (2003)

Article Computer Science, Theory & Methods

A guide to membrane computing

G Paun et al.

THEORETICAL COMPUTER SCIENCE (2002)

Article Computer Science, Hardware & Architecture

Computing with membranes

G Päun

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2000)