Skip to main content

Plasmid Resolving the Satisfiability Problem with DNA Computing Models

Buy Article:

$113.00 plus tax (Refund Policy)

Abstract:

Resolving the satisfiability problem is the current focus of much research in DNA computing models. This paper proposes a DNA computing model that resolves the satisfiability problem based on plasmids, in order to overcome the difficulty of DNA computing that requires the conversion of time complexity into space complexity. The model firstly constructs a DNA segment, encoding all variables of the given satisfiability problem, then the segment is inserted as foreign DNA into modified plasmid via genetic recombinant technology. During the course of computation, the plasmid is gradually enzymatically digested by means of restriction enzymes, followed by gel electrophoresis and ligation, to generate and separate the solution of the given problem. The initial data pool of the proposed model contains only one type of DNA strand, and the required steps of enzymatic digestion operations is m, where m is the number of clauses of the given satisfiability problem. The proposed computing model demonstrates the massive parallelism of DNA computing.

Keywords: DNA COMPUTING; NP-COMPLETE; PLASMID DNA COMPUTING MODEL; SATISFIABILITY PROBLEM

Document Type: Research Article

DOI: https://doi.org/10.1166/jctn.2007.2404

Publication date: 2007-11-01

More about this publication?
  • Journal of Computational and Theoretical Nanoscience is an international peer-reviewed journal with a wide-ranging coverage, consolidates research activities in all aspects of computational and theoretical nanoscience into a single reference source. This journal offers scientists and engineers peer-reviewed research papers in all aspects of computational and theoretical nanoscience and nanotechnology in chemistry, physics, materials science, engineering and biology to publish original full papers and timely state-of-the-art reviews and short communications encompassing the fundamental and applied research.
  • Editorial Board
  • Information for Authors
  • Submit a Paper
  • Subscribe to this Title
  • Terms & Conditions
  • Ingenta Connect is not responsible for the content or availability of external websites
  • Access Key
  • Free ContentFree content
  • Partial Free ContentPartial Free content
  • New ContentNew content
  • Open Access ContentOpen access content
  • Partial Open Access ContentPartial Open access content
  • Subscribed ContentSubscribed content
  • Partial Subscribed ContentPartial Subscribed content
  • Free Trial ContentFree trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more