P Systems with Active Membranes: Attacking NP Complete Problems

About this item

Title

P Systems with Active Membranes: Attacking NP Complete Problems

Content partner

The University of Auckland Library

Collection

ResearchSpace@Auckland

Description

P systems are parallel Molecular Computing models based on processing multisets of objects in cell-like membrane structures. Various variants were already shown to be computationally universal, equal in power to Turing machines. In this paper one proposes a class of P systems whose membranes are the main active components, in the sense that they directly mediate the evolution and the communication of objects. Moreover, the membranes can multiply themselves by division. We prove that this vari...

Read more

Format

Research paper

Research format

Report

Date created

1999-05

Creator

Paun, G

URL

http://hdl.handle.net/2292/3611

Related subjects

Information, Computing and Communication Sciences

What is the copyright status of this item?

Share, Modify, Use commercially

See below for specifics about how you may use this item.

More Information

The University of Auckland Library has this to say about the rights status of this item:

https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm

You can learn more about the rights status of this item at:

• https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm
• http://purl.org/eprint/accessRights/OpenAccess

What can I do with this item?

You must always check with The University of Auckland Library to confirm the specific terms of use, but this is our understanding:

Non-infringing use

NZ Copyright law does not prevent every use of a copyright work. You should consider what you can and cannot do with a copyright work.

Share it

This item is suitable for copying and sharing with others, without further permission.

Modify it

This item is suitable for modifying, remixing and building upon, without further permission.

Use it commercially

This item is suitable for commercial use, without further permission.