• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

孙守霞 (孙守霞.) | 刘伟 (刘伟.) | 郭迎 (郭迎.) | 孟大志 (孟大志.)

Indexed by:

CSCD

Abstract:

DNA计算是基于DNA分子生化反应,能够在DNA计算机上实现的算法.它具有高度并行性、容量大、速度快等特点.同传统电子计算机一样,它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元.在DNA自装配加法的基础上,设计了一般的DNA自装配并行减法模型,算法的时间复杂度为O(1),空间复杂度为O(n),并通过实例验证了算法的有效性.算法的主要优点在于编码简单、效率高,且具有通用性.

Keyword:

减法 算术运算 自装配 DNA计算机

Author Community:

  • [ 1 ] [孙守霞]鲁东大学
  • [ 2 ] [刘伟]上海交通大学
  • [ 3 ] [郭迎]中南大学
  • [ 4 ] [孟大志]北京工业大学

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

计算机工程与应用

ISSN: 1002-8331

Year: 2012

Issue: 32

Volume: 48

Page: 39-42

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: 2

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:315/5848726
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.