New Choice for Small Universal Devices: Symport/Antiport P Systems

Details New Choice for Small Universal Devices: Symport/Antiport P Systems New Choice for Small Universal Devices: Symport/Antiport P Systems

2009-06-17

arxiv.org/abs/0906.3231v1

EPTCS 1, 2009, pp. 235-242

Computer Science

Computational Complexity

Scientific paper

10.4204/EPTCS.1.23

Symport/antiport P systems provide a very simple machinery inspired by corresponding operations in the living cell. It turns out that systems of small descriptional complexity are needed to achieve the universality by these systems. This makes them a good candidate for small universal devices replacing register machines for different simulations, especially when a simulating parallel machinery is involved. This article contains survey of these systems and presents different trade-offs between parameters.

Affiliated with

Also associated with

No associations

Rating

New Choice for Small Universal Devices: Symport/Antiport P Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with New Choice for Small Universal Devices: Symport/Antiport P Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and New Choice for Small Universal Devices: Symport/Antiport P Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-223595