Results 251 to 260 of about 127,811 (292)
International Journal of Nanotechnology and Molecular Computation, 2010 DNA computing is widely accepted as a new computing framework all over the world. In this chapter, the background of DNA computing is firstly introduced by solving a Hamilton Path problem. Then three research directions are proposed according to the current development of it, including the theoretical framework, practical DNA computing models and DNA ...
Tao Song 0001 +3 more
openaire +2 more sources
Fundamenta Informaticae, 1998 DNA computing holds out the promise of important and significant connections between computers and living systems, as well as promising massively parallel computations. Before these promises are fulfilled, however, important challenges related to errors and practicality have to be addressed.
Russell J. Deaton +4 more
openaire +3 more sources
PROCEDURES FOR COMPUTING THE MAXIMUM WITH DNA [PDF]
International Journal of Foundations of Computer Science, 2007 In recent works for high performance computing, computation with DNA strands, that is, DNA computing, has considerable attention as one of non-silicon based computing. In this paper, we propose three procedures for computing the maximum of n binary numbers of m bits, which are represented with O(mn) DNA strands.
Akihiro Fujiwara +2 more
openaire +3 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Current Opinion in Biotechnology, 1997
DNA computation is a novel and exciting recent development at the interface of computer science and molecular biology. We describe the current activity in this field following the seminal work of Adleman, who recently showed how techniques of molecular biology may be applied to the solution of a computationally intractable problem.
A, Gibbons, M, Amos, D, Hodgson
openaire +2 more sources
DNA computation is a novel and exciting recent development at the interface of computer science and molecular biology. We describe the current activity in this field following the seminal work of Adleman, who recently showed how techniques of molecular biology may be applied to the solution of a computationally intractable problem.
A, Gibbons, M, Amos, D, Hodgson
openaire +2 more sources
Computing in Science & Engineering, 2002
Computer scientists are joining forces with molecular biologists and chemists to explore the potential for computation using information-carrying biological polymers such as nucleic acids (DNA and RNA). DNA computing is a subset of molecular computing. The key feature of DNA for computing is its information content.
openaire +2 more sources
Computer scientists are joining forces with molecular biologists and chemists to explore the potential for computation using information-carrying biological polymers such as nucleic acids (DNA and RNA). DNA computing is a subset of molecular computing. The key feature of DNA for computing is its information content.
openaire +2 more sources
Nature, 2000
DNA computing was proposed as a means of solving a class of intractable computational problems in which the computing time can grow exponentially with problem size (the 'NP-complete' or non-deterministic polynomial time complete problems). The principle of the technique has been demonstrated experimentally for a simple example of the hamiltonian path ...
Q, Liu +5 more
openaire +2 more sources
DNA computing was proposed as a means of solving a class of intractable computational problems in which the computing time can grow exponentially with problem size (the 'NP-complete' or non-deterministic polynomial time complete problems). The principle of the technique has been demonstrated experimentally for a simple example of the hamiltonian path ...
Q, Liu +5 more
openaire +2 more sources
The complexities of DNA computation
Trends in Biotechnology, 1999Over the past few years, a handful of insightful researchers have bridged the gap between biological computing theory and actual DNA-based computation. By using ingenious encoding techniques and clever molecular-biological manipulations, simple versions of computationally complex problems have been experimentally approached or resolved.
J C, Cox, D S, Cohen, A D, Ellington
openaire +2 more sources
Journal of Computational Biology, 1995
We consider molecular models for computing and derive a DNA-based mechanism for solving intractable problems through massive parallelism. In principle, such methods might reduce the effort needed to solve otherwise difficult tasks, such as factoring large numbers, a computationally intensive task whose intractability forms the basis for much of modern ...
openaire +2 more sources
We consider molecular models for computing and derive a DNA-based mechanism for solving intractable problems through massive parallelism. In principle, such methods might reduce the effort needed to solve otherwise difficult tasks, such as factoring large numbers, a computationally intensive task whose intractability forms the basis for much of modern ...
openaire +2 more sources
Topics in the theory of DNA computing [PDF]
Theoretical Computer Science, 2002 DNA computing, or, more generally, molecular computing, is an exciting fast developing interdisciplinary area. Research in this area concerns theory, experiments, and applications of DNA computing.
Grzegorz Rozenberg
exaly +2 more sources
1996
The idea that living cells and molecular complexes can be viewed as potential machinic components dates back to the late 1950s, when Richard Feynman delivered his famous paper describing sub-microscopic computers. Recently, several papers have advocated the realisation of massively parallel computation using the techniques and chemistry of molecular ...
Alan Gibbons +2 more
openaire +1 more source
The idea that living cells and molecular complexes can be viewed as potential machinic components dates back to the late 1950s, when Richard Feynman delivered his famous paper describing sub-microscopic computers. Recently, several papers have advocated the realisation of massively parallel computation using the techniques and chemistry of molecular ...
Alan Gibbons +2 more
openaire +1 more source