| On Constructing A Molecular Computer (1995) | |||||||||||||||
Abstract | |||||||||||||||
| It has recently been suggested that under some circumstances computers based on molecular interactions may be a viable alternative to computers based on electronics. Here, some practical aspects of constructing a molecular computer are considered. 1 Introduction In [Ad] a small instance of the so called `Hamiltonian path problem' was encoded into molecules of DNA and solved in a test tube using standard methods of molecular biology. It was asserted that for certain problems, molecular computers might compete with electronic computers. At the time that [Ad] appeared, there seemed to be formidable obstructions to creating a practical molecular computer. Roughly, these obstructions were of two types: ffl Physical obstructions arising primarily from difficulties in dealing with large scale systems and in coping with errors. ffl Logical obstructions concerning the versatility of molecular computers and their capacity to efficiently accommodate a wide variety of computational problems. ... | |||||||||||||||
Details der Publikation | |||||||||||||||
| |||||||||||||||