# dna computing research papers

## DNA computing research papers

In this report, I describe DNA Computing and how it has been implemented in rudimentary

forms. The Hamiltonian Path problem is discussed in detail along with its solution using

DNA. DNA computation can lead to insights and improvements in parallelism, as cloning

**Graph multiset transformation: a new framework for massively parallel computation inspired byDNA computing**

free download

HJ Kreowski ,Natural Computing, 2011 ,Springer

Abstract In this paper, graph multiset transformation is introduced and studied as a novel

type of parallel graph transformation. The basic idea is that graph transformation rules may

be applied to all or at least some members of a multiset of graphs simultaneously

**Strand algebras for DNA computing**

free download

L Cardelli ,Natural Computing, 2011 ,Springer

DNA technology is reaching the point where one can envision automatically compiling high-level

formalisms to DNA computational structures (Yin et al. 2008). Examples so far include impressive

demonstrations of ‘manual compilation’ of automata and Boolean networks (Benenson et

**DNA computing circuits using libraries of DNAzyme subunits**

free download

J Elbaz, O Lioubashevski, F Wang ,Nature , 2011 ,nature.com

In the version of this Letter originally published, components of the systems illustrated in Figs

3a–d, 4a and 4d were incorrectly labelled. In the Supplementary Information, components of

the systems illustrated in Figs S7a, S9a–c and S10 were also incorrectly labelled. These

**Integrating DNA Computing in International Data Encryption Algorithm (IDEA)**

free download

R Pankaj ,International Journal of Computer Applications, 2011

Abstract DNA cryptography is a field which is being explored worldwide and even in being in

its primitive stages it has revolutionized the area of network security. Here we are applying

DNA computing on well known IDEA algorithm for making it more secure. We are adding a

**A Molecular Cryptosystem for Images by DNA Computing**

Cracking the encryption: Parallel computing with molecular finite-state automata and

fluorescently labeled DNA molecules has been used to decipher two different images

encrypted onto a single DNA chip (see picture). The images were deciphered by a mixture

**Recent Computability Models Inspired from Biology: DNA and Membrane Computing**

free download

G Paun ,THEORIA. An International Journal for Theory, , 2008

Keywords: Computer Science, Mathematics, Turing computability, Biochemistry, DNA

computing, Membrane Com- puting. Insisting at the DNA level we get DNA computing,

insisting at the cellular level we get the membrane computing.

**Watson–Crick palindromes in DNA computing**

free download

Natural Computing, 2010 ,Springer

Abstract This paper provides an overview of existing approaches to encoding information on

DNA strands for biocomputing, with a focus on the notion of Watson–Crick (WK)

palindromes. We obtain a closed form for, as well as several properties of WK

**DNA computing and its application**

free download

J Watada ,Computational Intelligence: A Compendium, 2008 ,Springer

The objectives of this Chapter are twofold: firstly to introduce DNA computation, and

secondly to demonstrate how DNA computing can be applied to solve large, complex

combinatorial problems, such as the optimal scheduling of a group of elevators servicing a

**DNA Computing: Foundations and Implications**

free download

1 Introduction DNA computing is an area of natural computing based on the idea that

molecular biology processes can be used to perform arithmetic and logic operations on

information encoded as DNA strands. The aim of this review is two-fold. First, we introduce

**Fuzzy Reasoning Based on DNA Computing**

free download

KS Ray ,International Journal of Computer Applications , 2010 ,Citeseer

ABSTRACT Fuzzy reasoning based on fuzzy logic was first proposed by Zadeh to handle

the vague concept of reasoning in our day to day life. Since the inception of fuzzy reasoning

several extensions, specifications and applications on fuzzy reasoning have been

**DNA computing and its application to information security field**

free download

G Cui, C Li, H Li ,Natural Computation, 2009. ICNC’09. , 2009

Abstract DNA computing is a new computational paradigm by harnessing the potential

massive parallelism, high density information of bio-molecules and low power consumption,

which brings potential challenges and opportunities to traditional cryptography. In this

**A Parallel Algorithm For Solving Sat Problem Based On DNA Computing**

free download

M Darehmiraki ,International Journal of ComputersApplications, 2009 ,Citeseer

DNA for the satisfiability (SAT) problem. Simultaneously DNA operations are applied in the

sticker-based model to develop a DNA algorithm. The result of the proposed algorithm

shows that the SAT problem is resolved with biological operation in the sticker-based ..

**Simplification of Boolean algebra through DNA Computing**

free download

S Paul ,International Journal of Computer Applications , 2010

Abstract DNA Computing utilizes the properties of DNA for performing the computations. The

computations include arithmetic and logical operations such as simplification of Boolean

expression to its simplest form. Boolean function can be built from ANDs, ORs, and NOTs

**Superimposed Code Theoretic Analysis of DNA Codes and DNA Computing**

free download

Abstract: Large collections of carefully constructed single stranded DNA sequences, called

DNA Libraries, can be algorithmically filtered to encode solutions to numerical questions. To

date, there has been no simple way to decode theses solutions. One possible decoding

**DNA Computing Populations of Coalition-Negotiation Agents**

free download

DH Wood, J Chen, SO Kimbrough ,Relation, 2008 ,cis.udel.edu

Three companies, Red, Blue, and Green, are in competition. No single company can

dominate the market without a merger, which has to be obtained by negotiating a division of

the resulting profits. Unsurprisingly, each company turns to their computers for guidance in ..

**DNA Computing–Modelling and Simulating a Molecular Turing Machine**

free download

M Muraru ,Graduation Paper, June, 2008 ,scientificbulletin.upb.ro

As part of the Simulator development, we emphasize the necessity for finding a codification

or language for computation models and go into detail on the language generation problem

for our Molecular Turing Machine and describe our solution. Keywords: DNA Computing,

**Using DNA Computing to Solve the Scheduling Problem**

free download

MS Nuser ,2010 ,journals.yu.edu.jo

Abstract This research suggests a method for solving the job scheduling problem, which is

an NP-hard problem, based on DNA computing (DNAC). The method uses variable length

representation of jobs. Each job is represented with a DNA sequence that is proportional

**DNA COMPUTING**

free download

P Sugathan ,2010 ,dspace.cusat.ac.in

In this paper I intend to present the computing technology that has a great future-DNA

COMPUTING. DNA computing can be viewed as a manifestation of an emerging new area

of science made possible by our rapidly developing ability to control the molecular world.

**solving a PsPACE-Complete Problem with DNA Computing**

free download

T Zerjatke ,Mathematical Theory and , 2009 ,stubber.math-inf.uni-greifswald.de

Abstract. A DNA algorithm for solving the VSVACS-complete problem of Quantified Boolean

Formulas is presented that is based on breadth first search. With this approach the amount

of DNA that is needed during computation can be reduced considerably compared to a

**CSE PROJECTS**