Bio-Molecular Computing
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
computer science crazy
Super Moderator

Posts: 3,048
Joined: Dec 2008
21-09-2008, 10:54 AM

Molecular computing is an emerging field to which chemistry, biophysics, molecular biology, electronic engineering, solid state physics and computer science contribute to a large extent. It involves the encoding, manipulation and retrieval of information at a macromolecular level in contrast to the current techniques, which accomplish the above functions via IC miniaturization of bulk devices. The biological systems have unique abilities such as pattern recognition, learning, self-assembly and self-reproduction as well as high speed and parallel information processing. The aim of this article is to exploit these characteristics to build computing systems, which have many advantages over their inorganic (Si,Ge) counterparts.

DNA computing began in 1994 when Leonard Adleman proved thatDNA computing was possible by finding a solution to a real- problem, a Hamiltonian Path Problem, known to us as the Traveling Salesman Problem,with a molecular computer. In theoretical terms, some scientists say the actual beginnings of DNA computation should be attributed to Charles Bennett's work. Adleman, now considered the father of DNA computing, is a professor at the University of Southern California and spawned the field with his paper, "Molecular Computation of Solutions of Combinatorial Problems." Since then, Adleman has demonstrated how the massive parallelism of a trillion DNA strands can simultaneously attack different aspects of a computation to crack even the toughest combinatorial problems.

Adleman's Traveling Salesman Problem:
The objective is to find a path from start to end going through all the points only once. This problem is difficult for conventional computers to solve because it is a "non-deterministic polynomial time problem" . These problems, when they involve large numbers, are intractable with conventional computers, but can be solved using massively parallel computers like DNA computers. The Hamiltonian Path problem was chosen by Adleman because it is known problem.

The following algorithm solves the Hamiltonian Path problem:
1.Generate random paths through the graph.
2.Keep only those paths that begin with the start city (A) and conclude with the
end city (G).
3.If the graph has n cities, keep only those paths with n cities. (n=7)
4.Keep only those paths that enter all cities at least once.
5.Any remaining paths are solutions.

The key was using DNA to perform the five steps in the above algorithm. Adleman's first step was to synthesize DNA strands of known sequences, each strand 20 nucleotides long. He represented each of the six vertices of the path by a separate strand, and further represented each edge between two consecutive vertices, such as 1 to 2, by a DNA strand which consisted of the last ten nucleotides of the strand representing vertex 1 plus the first 10 nucleotides of the vertex 2 strand. Then, through the sheer amount of DNA molecules (3x1013 copies for each edge in this experiment!) joining together in all possible combinations, many random paths were generated. Adleman used well-established techniques of molecular biology to weed out the Hamiltonian path, the one that entered all vertices, starting at one and ending at six. After generating the numerous random paths in the first step, he used polymerase chain reaction (PCR) to amplify and keep only the paths that began on vertex 1 and ended at vertex 6. The next two steps kept only those strands that passed through six vertices, entering each vertex at least once. At this point, any paths that remained would code for a Hamiltonian path, thus solving the problem.
Use Search at wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
seminar addict
Super Moderator

Posts: 6,592
Joined: Jul 2011
06-02-2012, 12:49 PM

to get information about the topic bio molecular computing full report ,ppt and related topic refer the link bellow




Important Note..!

If you are not satisfied with above reply ,..Please


So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Bio-Battery : Power For The Future Report study tips 0 775 24-08-2013, 02:29 PM
Last Post: study tips
  A Cloud Computing Environment for Supporting Networked Robotics Applications project girl 0 392 04-02-2013, 01:05 PM
Last Post: project girl
  Effect of molecular weight on the efficiency of poly(Nvinylcarbazole)- based polymer project girl 0 324 29-01-2013, 02:01 PM
Last Post: project girl
  Computing at Light Speed... ppt seminar flower 0 471 22-10-2012, 01:24 PM
Last Post: seminar flower
  Green Cloud Computing: Balancing Energy in Processing, Storage, and Transport seminar flower 0 402 09-10-2012, 10:38 AM
Last Post: seminar flower
  Mobile Computing project uploader 0 447 28-07-2012, 04:23 PM
Last Post: project uploader
  FUEL CELL SYSTEM COUPLED FOR A PORTABLE COMPUTING DEVICE project uploader 0 407 13-07-2012, 04:50 PM
Last Post: project uploader
  Pervasive Computing computer science crazy 3 3,739 01-06-2012, 03:25 PM
Last Post: seminar flower
  Mobile Computing Networks seminar flower 0 446 30-05-2012, 10:10 AM
Last Post: seminar flower
  Bio-inspired Robotics seminar surveyer 0 1,405 24-01-2011, 05:19 PM
Last Post: seminar surveyer