tailieunhanh - Nanotechnology Science and Computation Part 14

Tham khảo tài liệu 'nanotechnology science and computation part 14', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 330 T. Head S. Gal through appropriate cellular membranes. Perhaps it will be possible to find a writing scheme by which environmental chemicals write on nanotablets inside cells that in appropriate circumstances result in an active protein being read from the nanotablets and in a biologically significant action either inside or outside the cell. Note that each of the algorithmic problems discussed here is a standard NP-complete problem. The aqueous approach has features that are very attractive conceptually the number of computational steps required usually grows only linearly in the length of the descriptions of instances. Virtually all problems are treated in the same nearly uniform manner. All computations begin with a tube containing a vast number of identical nanotablets. The only variation is in the choice of the scale of vastness which is based on the scale of the problem instance. The disagreeable features are those shared with virtually all schemes for computing with biomolecules computational steps are slow and error-prone and although the number of steps grows slowly as the problem instance grows the number of DNA molecules having distinct sequences in a tube can grow exponentially. If the final tube from which the result must be read contains a vast number of molecules having distinct structures or distinct sequences then single-molecule detection 9 15 Chapter 3 may be required. Perhaps the fruit of all this effort will come from new conceptualizations of computing that can be done in and among living cells. The emphasis here has been on wet-lab implementations of the aqueous-computing concept. There have also been several additional theoretical explorations and computational designs based on the aqueous concept. See the works of Rani Siromoney Kamala Krithivasan and their collaborators 3 16 17 . For additional references on aqueous computing see 7 . References 1. . Adleman 1994 Molecular computation of solutions to combinatorial problems Science .