• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International conference on membrane computing >The Relevance of the Environment on the Efficiency of Tissue P Systems
【24h】

The Relevance of the Environment on the Efficiency of Tissue P Systems

机译：环境与组织P系统效率的相关性

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The efficiency of computational devices is usually expressed in terms of their capability to solve computationally hard problems in polynomial time. This paper focuses on tissue P systems, whose efficiency has been shown for several scenarios where the number of cells in the system can grow exponentially, e.g. by using cell division rules or cell separation rules. Moreover, in the first case it suffices to consider very short communication rules with length bounded by two, and in the second one it is enough to consider communication rules with length at most three. This kind of systems have an environment with the property that objects initially located in it appear in an arbitrarily large number of copies, which is a somewhat unfair condition from a computational complexity point of view. In this context, we study the role played by the environment and its ability to handle infinitely many objects, in particular we consider tissue P systems whose environment is initially empty.
机译：计算设备的效率通常用其在多项式时间内解决计算难题的能力来表示。本文着重于组织P系统，其效率已在几种情况下得到了证明，其中系统中的细胞数量可以呈指数增长。通过使用细胞分裂规则或细胞分离规则。此外，在第一种情况下，考虑长度为2的非常短的通信规则就足够了，而在第二种情况下，考虑长度为3个以下的通信规则就足够了。这种系统具有一个环境，该环境具有最初位于其中的对象以任意数量的副本出现的特性，从计算复杂性的角度来看，这是一个不公平的条件。在这种情况下，我们研究环境的作用及其处理无限多个对象的能力，特别是考虑环境最初是空的组织P系统。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号