Membrane computing is a branch of natural computingwhich abstracts fromthe structure and the 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 problemusing P systems with active membranes, which solve the problem independent of the execution time of the involved rules.

中文翻译：

---

使用带活性膜的 P 系统解决独立集问题的无时间解

膜计算是自然计算的一个分支，它从活细胞的结构和功能中抽象出来。在膜计算领域获得的计算模型通常称为P系统。P 系统已被用于有效解决计算困难的问题，假设每个规则的执行恰好在一个时间单位内完成（假设全局时钟用于定时和同步规则的执行）。然而，在生物现实中，不同的生物过程需要不同的时间才能完成，这也会受到许多环境因素的影响。在这项工作中，根据这种生物学现实，我们使用具有活性膜的 P 系统为独立集问题提供了无时间解决方案，该系统解决了与所涉及规则的执行时间无关的问题。