• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Theoretical computer science >From distribution to replication in cooperative systems with active membranes: A frontier of the efficiency
【24h】

From distribution to replication in cooperative systems with active membranes: A frontier of the efficiency

机译：从积极膜的合作系统分发到复制：效率的前沿

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

P systems with active membranes use evolution, communication, dissolution and division (or separation) rules. They do not use cooperation neither priorities, but they have electrical charges associated with membranes, which can be modified by rule applications. The inspiration comes from the behaviour of living cells, who "compute" with their proteins in order to obtain energy, create components, send information to other cells, kill themselves (in a process called apoptosis), and so on. In these models, mitosis is simulated by division rules (for elementary and non-elementary membranes) and meiosis, that is, membrane fission inspiration, is captured in separation rules. The parent's objects are replicated into both child membranes when a division occurs, while in the case of separation, objects are distributed (according to a prefixed partition). In both cases, active membranes have been proved to be too powerful for solving computationally hard problems in an efficient way. Due to this, polarizationless P systems with active membranes have been widely studied from a complexity point of view.
机译：具有活跃膜的P系统使用演化，通信，溶解和分裂（或分离）规则。它们不使用合作既不优先考虑，但它们具有与膜相关的电荷，可以通过规则应用来修改。灵感来自活细胞，谁“计算”与他们的蛋白质，以获得能量的行为，创建组件，将信息发送到其他细胞，杀死自己（在这个过程被称为凋亡），等等。在这些模型中，通过分割规则（用于基本和非基本膜）模拟有丝分裂，即膜裂变的灵感，在分离规则中被捕获。当划分发生时，父对象被复制到两个子膜中，而在分离的情况下，则分发对象（根据前缀分区）。在这两种情况下，已经证明了活性膜太强大，无法以有效的方式解决计算难题。由此，已广泛研究具有活性膜的偏振P系统，从复杂性的角度广泛地研究。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号