...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Fundamenta Informaticae >Universality of Splicing Test Tube Systems with Two Tubes
【24h】

Universality of Splicing Test Tube Systems with Two Tubes

机译：两管拼接试管系统的通用性

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

摘要

Splicing test tube systems are one of the first distributed computing models based on splicing. The model introduces (test) tubes where the splicing operation is applied, which are arranged in a communication network with filters that permits to redistribute the words between the tubes at each step. We show that the computational completeness can be achieved with two tubes when the communication graph does not have self-loops. We also construct a universal splicing test tube system with 2 tubes having 23 rules.
机译：拼接试管系统是基于拼接的最早的分布式计算模型之一。该模型将引入（测试）应用了拼接操作的试管，这些试管被安排在带有过滤器的通信网络中，该过滤器允许每个步骤在试管之间重新分配单词。我们表明，当通信图不具有自环时，可以用两根管实现计算完整性。我们还构建了具有2条具有23条规则的试管的通用拼接试管系统。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号