Small Universal Tvdh And Test Tube Systems

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE(2011)

引用 9|浏览25
暂无评分
摘要
We consider the problem of construction of small universal devices based on splicing. Our descriptional complexity measure will be the number of rules present in the system. We present two universal time-varying distributed H systems: of degree 2 with 15 rules and of degree 1 with 17 rules, and also three universal splicing test tube systems with 3 or 2 test tubes and 10 rules.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要