|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 17 of 18 found articles
| Title: |
Uniform Solution to Common Algorithmic Problem by P Systems Working in the Minimally Parallel Mode |
| Author: |
Niu, Yunyun Venkat, Ibrahim Khader, Ahamad Tajudin Subramanian, K.G. |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 136 (2015) nr. 3 pages 285-296 |
| Year: |
2015-02-06 |
| Contents: |
It is known that the Common Algorithmic Problem (CAP) has the nice property that several other NP-complete problems can be reduced to it in linear time. The decision version of this problem is known to be efficiently solved by a family of recognizer P systems with active membranes with three electrical charges working in the maximally parallel way. We here work with a variant of P systems with active membranes without polarizations and present a uniform solution to CAP in the minimally parallel mode. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 17 of 18 found articles
| << previous | next >> |