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

Author:

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

Indexed by:

EI Scopus

Abstract:

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.

Keyword:

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

Author Community:

  • [ 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

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Data Science Journal

ISSN: 1683-1470

Year: 2007

Issue: SUPPL.

Volume: 6

Page: S566-S570

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:428/10625407
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.