您的位置: 专家智库 > >

宋弢

作品数:4 被引量:6H指数:1
供职机构:山东科技大学信息科学与工程学院更多>>
发文基金:国家自然科学基金中国博士后科学基金浙江省自然科学基金更多>>
相关领域:自动化与计算机技术生物学理学更多>>

文献类型

  • 3篇期刊文章
  • 1篇学位论文

领域

  • 3篇自动化与计算...
  • 1篇生物学
  • 1篇理学

主题

  • 4篇DNA计算
  • 3篇DNA编码
  • 3篇HAMMIN...
  • 2篇DNA
  • 1篇形式语言
  • 1篇粘贴模型
  • 1篇图灵
  • 1篇图灵机
  • 1篇文法
  • 1篇矩阵
  • 1篇编码法
  • 1篇NP完全
  • 1篇NP完全问题
  • 1篇GOLAY码
  • 1篇布尔矩阵

机构

  • 4篇山东科技大学

作者

  • 4篇宋弢
  • 2篇马芳芳
  • 2篇王淑栋
  • 1篇李涵
  • 1篇李二艳

传媒

  • 1篇系统工程与电...
  • 1篇电子学报
  • 1篇计算机工程与...

年份

  • 3篇2009
  • 1篇2008
4 条 记 录,以下是 1-4
排序方式:
三元DNA编码法与扩元DNA编码法被引量:1
2009年
DNA编码是DNA计算中初始数据库的寡核苷酸序列的设计问题,合理的DNA编码可以提高试验的成功率,从而确保DNA计算的稳定性和正确性。提出了更为合理的DNA编码改进Hamming距离与用于DNA编码的DNA码矩阵;给出设计优码字的三元DNA编码法以及扩元DNA编码法并对算法的复杂性进行了分析;结合算例给出算法设计DNA码字的优点。
宋弢王淑栋马芳芳
关键词:DNA计算DNA编码HAMMING距离
DNA计算中若干理论的研究
DNA计算的研究主要包括三个方面:DNA编码,DNA计算模型与DNA计算的形式模型。其中DNA编码是DNA计算的第一步也是最重要的一步,DNA计算模型是DNA计算实现的过程,而DNA计算的形式模型是DNA计算形式化的研究...
宋弢
关键词:DNA计算NP完全问题粘贴模型布尔矩阵
DNA Golay码的设计与分析被引量:6
2009年
DNA编码是DNA计算初始数据库中寡核苷酸序列的设计问题.合理的DNA编码可以提高实验的稳定性和正确性,从而确保DNA计算的成功率.本文给出DNA码字重量和DNA码字间Watson-Crick Hamming距离的定义;提出DNA Golay码的设计方法;分析了DNA Golay码的性质和规模;与随机搜索优码方法相比,DNA Golay码求解优码更加简单可行.
王淑栋宋弢李二艳
关键词:DNA计算DNA编码GOLAY码HAMMING距离
DNA编码文法的分析与设计
2008年
DNA编码问题是DNA计算中初始数据库的设计问题,DNA编码优劣直接影响DNA计算的成功与否。提出了将DNA编码视为是某个文法产生的语言的思想,并且证明了DNA编码文法的存在性;进而通过化简文法的字母表,将DNA编码文法的设计问题转化为二进制文法的设计问题;同时设计出产生某个具体DNA编码的文法,最后得到了DNA编码文法的两个性质。
马芳芳宋弢李涵
关键词:DNA计算DNA编码HAMMING距离形式语言图灵机
共1页<1>
聚类工具0