国家自然科学基金(60703047)
- 作品数：2 被引量：7H指数：1
- 相关作者：张征刘洁石晓龙更多>>
- 相关机构：华中科技大学更多>>
- 发文基金：国家自然科学基金湖北省自然科学基金更多>>
- 相关领域：自动化与计算机技术农业科学更多>>
- Solving Multidimensional 0-1 Knapsack Problem by Tissue P Systems with Cell Division
- Tissue P systems with cell division are biologically inspired theoretical models of distributed and parallel c...
- Juanjuan He1
- 基于DNA计算的分子下推自动机(英文)
- 2008年
- DNA分子计算的工作原理是对生物系统进行编码,以生物化学反应为基础,利用生物技术实现生物系统的状态转移来推进计算过程.2001年以色列的Yaakov Benenson等人在基于DNA计算的发卡模型实现了具有状态转移功能的分子有限状态自动机,国内则有利用DNA计算的方法构造可编程分子下推存储器的相关研究.该存储器基于分子自动机的原理,能按一定逻辑进行自组装,是一种纳米尺度的生物存储机构.文中首先通过在分子有限自动机上扩展一个分子下推存储器从而获得了一种简单的分子下推自动机,并基于该下推自动机提出了一类语言的分子自动机解法.接着提出了两种改进的分子下推自动机的模型,通过增加模型复杂度,分别解决了基本型分子下推自动机存在输入字符串限制和输入分子形式不统一的问题.计算理论表明,该种下推自动机的计算能力超过了已有的有限自动机.
- 张征刘洁石晓龙
- 关键词：DNA计算
- General nucleic acid sequence design using implicit enumeration
- The design of DNA and RNA sequences is an important area of research in fields such as gene microarrays,gene c...
- Zhang Kai
- 关键词：DNA
- Protein secondary structure predict based on the path with the maximum weight
- Graph theory plays a key role in the field of prediction of protein structure.In this paper,we proposed a new ...
- Liang Luo Department of Control Science and Engineering
- 关键词：GRAPH
- Solving the 0-1 Multi-objective Knapsack Problem Using Self-assembly of DNA Tiles
- Recently,many researchers have demonstrated that computation by DNA tile self-assembly may be scalable and it ...
- Zhen Cheng1
- 关键词：DNA
- Deterministic Algorithm for the Reordering Problem Using Tile Assembly
- Algorithmic self-assembly,a generalization of crystal growth,has been proposed as a mechanism for the bottom-u...
- Yufang Huang2
- 关键词：DNA
- A Weakly Universal Spiking Neural P System
- Looking for small universal computing devices is a natural and well investigated topic in computer science.Rec...
- Xiangxiang Zeng1
