Maximally parallel attribute on P Systems: Properties and applications

作     者：Chunyi Huang, Xiaoju Dong BASICS, Shanghai Jiao Tong University, Shanghai 200240, China 

作者机构：BASICS Shanghai Jiao Tong University Shanghai 200240 China 

出 版 物：《Progress in Natural Science:Materials International》 (自然科学进展·国际材料(英文))

年 卷 期：2008年第18卷第5期

页      面：629-632页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：20010248033 National Natural Science Foundation of China,NSFC: 60473006,60573002 National Key Research and Development Program of China,NKRDPC: 2003CB317005 

主　　题：Membrane computing P Systems Maximally parallel 

摘      要：In this paper, we investigate the maximally parallel attribute of P Systems. Some properties of P Systems are introduced, which are the lter property and the enumeration property. The two properties are applied to solving the sorting problem and the Hamilton cycle prob- lem, respectively.