Journal ArticleDOI
Computing with DNA by operating on plasmids
Tom Head,Grzegorz Rozenberg,R.S Bladergroen,C. K. D. Breek,Piet H.M. Lommerse,Herman P. Spaink +5 more
TLDR
A new method of computing using DNA plasmids is introduced, applicable to a wide variety of algorithmic problems, and the potential advantages are listed.Abstract:
A new method of computing using DNA plasmids is introduced and the potential advantages are listed. The new method is illustrated by reporting a laboratory computation of an instance of the NP-complete algorithmic problem of computing the cardinal number of a maximal independent subset of the vertex set of a graph. A circular DNA plasmid, specifically designed for this method of molecular computing, was constructed. This computational plasmid contains a specially inserted series of DNA sequence segments, each of which is bordered by a characteristic pair of restriction enzyme sites. For the computation reported here, the DNA sequence segments of this series were used to represent the vertices of the graph being investigated. By applying a scheme of enzymatic treatments to the computational plasmids, modified plasmids were generated from which the solution of the computational problem was selected. This new method of computing is applicable to a wide variety of algorithmic problems. Further computations in this style are in progress.read more
Citations
More filters
Journal ArticleDOI
Image encryption using DNA complementary rule and chaotic maps
TL;DR: Experimental results and security analysis show that the scheme can not only achieve good encryption result, but also the key space is large enough to resist against common attacks.
Journal ArticleDOI
A novel chaotic image encryption scheme using DNA sequence operations
TL;DR: Experimental results and theoretical analysis show that the scheme is able to resist various attacks, so it has extraordinarily high security.
Journal ArticleDOI
An efficient and noise resistive selective image encryption scheme for gray images based on chaotic maps and DNA complementary rules
TL;DR: Simulated experimental results in terms of quantitative and qualitative ways prove the encryption quality and efficiency and robustness against different noises make the proposed cipher a good candidate for real time applications.
Journal ArticleDOI
From molecular biology to nanotechnology and nanomedicine
TL;DR: The paper presents some examples, illustrating the progress in multidisciplinary research in the nanoscale area, focused especially on immunogenetics-related aspects and the wide usage of DNA molecules in various fields of science.
Journal ArticleDOI
A new RGB image encryption algorithm based on DNA encoding and elliptic curve Diffie-Hellman cryptography
TL;DR: A robust image encryption algorithm is proposed based on DNA and ECDHE that can resist exhaustive attacks and is apt for practical applications.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Journal ArticleDOI
Molecular computation of solutions to combinatorial problems
TL;DR: This experiment demonstrates the feasibility of carrying out computations at the molecular level by solving an instance of the directed Hamiltonian path problem with standard protocols and enzymes.
Book
DNA Computing: New Computing Paradigms
TL;DR: This book starts with an introduction to DNA computing, exploring the power of complementarity, the basics of biochemistry, and language and computation theory, and brings the reader to the most advanced theories develop thus far in this emerging research area.