Elements of a more comprehensive theory of computing.
Problems implementing DNA computers stem from the physical nature of molecules and their reactions. The present theory of computation requires assumptions that, at best, are extremely crude approximations of the physical chemistry. Here, I consider the hypothesis that discarding those assumptions in favor of more physically realistic descriptions would produce a more comprehensive theory of computing, yielding both theoretical insights and help in designing better molecular computers. I describe the discordances between the theories of physical biochemistry and computation, indicate some elements of a more comprehensive theory, and discuss some of the challenges the construction of a unified theory faces.
Kazic
T
T
Institute for Biomedical Computing, Washington University, St. Louis, MO 63110, USA. toni@athe.wustl.edu
D000818:Animals; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D004247:DNA / Q000032:analysis* / Q000737:chemistry / Q000235:genetics; D006801:Humans; D008958:Models, Molecular; D008962:Models, Theoretical
D004247:DNA