Maximally parallel attribute on P System: Properties andapplications |
| |
Authors: | Chunyi Huang Xiaoju Dong |
| |
Affiliation: | BASICS, Shanghai Jiao Tong University, Shanghai 200240, China |
| |
Abstract: | In this paper, we investigate the maximally parallel attribute of P Systems. Some properties of P Systems are introduced, which are the filter property and the enumeration property. The two ropertiesare applied to solving the sorting problem and the Hamilton cycle problem, respectively. |
| |
Keywords: | Membrane computing P Systems Maximally parallel |
|
| 点击此处可从《自然科学进展》浏览原始摘要信息 |
|
点击此处可从《自然科学进展》下载全文 |
|