Artificial intelligence and DNA computing

Abstract

DNA computing is a relatively new computing paradigm that has attracted great interest in the computing community. Its inherent capacity for vast parallelism, the scope for high-density storage and its intrinsic ability for potentially solving many combinatorial problems are just some of the reasons for this. Computing power alone, however, may not be enough for solving many computing problems today. This is true, in particular, for problems requiring a degree of cleverness or intelligence. It is at this juncture where DNA computing and artificial intelligence meet. This chapter investigates the potential and advances of DNA computing related to artificial intelligence. © 2007 Springer-Verlag London.