Affiliations: [a] School of Mathematical Sciences, Zhejiang University, Hangzhou 310058, Zhejiang, China. jinyu907@hotmail.com | [b] College of Information Science and Engineering, Hunan University, Changsha 410082, Hunan, China. boshengsong@hnu.edu.cn | [c] College of Information Science and Engineering, Hunan University, Changsha 410082, Hunan, China. yanyanli@hnu.edu.cn | [d] Hunan Construction Advanced Technical College, Changsha 410015, Hunan, China. 532657761@qq.com
Correspondence:
[*]
Address for correspondence: Hunan Construction Advanced Technical College, Changsha 410015, Hunan, China.
Abstract: Membrane computing is a branch of natural computing aiming to abstract computing models from the structure and functioning of living cells. The computation models obtained in the field of membrane computing are usually called P systems. P systems have been used to solve computationally hard problems efficiently on the assumption that the execution of each rule is completed in exactly one time-unit (a global clock is assumed for timing and synchronizing the execution of rules). However, in biological reality, different biological processes take different times to be completed, which can also be influenced by many environmental factors. In this work, with this biological reality, we give a time-free solution to independent set problem using P systems with active membranes, which solve the problem independent of the execution time of the involved rules.
Keywords: bio-inspired computing, membrane computing, cell-like P system, time-free solution, independent set problem
