Biomolecular computing and programming

Molecular computing is a discipline that aims at harnessing individual molecules at nanoscales for computational purposes. The best-studied molecules for this purpose to date have been DNA and bacteriorhodopsin. Biomolecular computing allows one to realistically entertain, for the first time in history, the possibility of exploiting the massive parallelism at nanoscales inherent in natural phenomena to solve computational problems. The implementation of evolutionary algorithms in biomolecules would bring full circle the biological analogy and present an attractive alternative to meet large demands for computational power. The paper presents a review of the most important advances in biomolecular computing in the last few years. Major achievements to date are outlined, both experimental and theoretical, and major potential advances and challenges for practitioners in the foreseeable future are identified. A list of sources and major events in the field has been compiled in the Appendix, although no exhaustive survey of the expanding literature is intended.