• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Conference on Computability in Europe(CiE 2005); 20050608-12; Amsterdam(NL) >The Power of Mobility: Four Membranes Suffice
【24h】

The Power of Mobility: Four Membranes Suffice

机译：流动的力量：四个膜就足够了

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

摘要

We continue the study of P systems with mobile membranes introduced in [6], which is a variant of P systems with active membranes having none of the features like polarizations, label change and division of non-elementary membranes. This variant was shown to be universal using only the simple operations of endocytosis and exocytosis; moreover, if elementary membrane division is allowed, it is capable of solving hard problems. Here, we investigate the power of the two operations (endocytosis, exocytosis) in more detail: 2 membranes can generate sets of vectors outside PsMAT, and four membranes give universality.
机译：我们继续在[6]中介绍的带有可移动膜的P系统的研究，这是带有有源膜的P系统的变体，该膜没有极化，标记变化和非基本膜的分裂等特征。仅使用内吞作用和胞吐作用的简单操作，该变体才显示出通用性。此外，如果允许进行基本的膜分割，则能够解决难题。在这里，我们将更详细地研究这两种操作（内吞，胞吐）的作用：2个膜可在PsMAT外部生成一组载体，而四个膜则具有普遍性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号