• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Liu, Wei (Liu, Wei.) | Sun, Shou Xia (Sun, Shou Xia.) | Guo, Ying (Guo, Ying.)

收录:

EI Scopus

摘要:

There are many large-size and difficult computational problems in mathematics and computer science. For many of these problems, traditional computers cannot handle the mass of data in acceptable timeframes, which we call an NP problem. DNA computing is a means of solving a class of intractable computational problems in which the computing time grows exponentially with problem size. This paper proposes a parallel algorithm model for the universal 3-SAT problem based on the Adleman-Lipton model and applies biological operations to handling the mass of data in solution space. In this manner, we can control the run time of the algorithm to be finite and approximately constant.

关键词:

Computational complexity Data handling Mathematical models Parallel algorithms Parallel processing systems Problem solving

作者机构:

  • [ 1 ] [Liu, Wei]College of Mathematics and Information, Lu Dong University, Yantai 264025, China
  • [ 2 ] [Sun, Shou Xia]Beijing University of Technology, College of Applied Science, Beijing 100022, China
  • [ 3 ] [Guo, Ying]Department of Communication Engineering, Central South University, Changsha 410083, China

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Data Science Journal

ISSN: 1683-1470

年份: 2007

期: SUPPL.

卷: 6

页码: S566-S570

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 3

归属院系:

在线人数/总访问数:693/2909898
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司