Albion College
Mathematics and Computer Science
COLLOQUIUM
DNA Computing and Coding
Vyacheslav Rykov
Associate Professor
Mathematics
Huntingdon College
Montgomery, AL
Molecular computing is a field that focuses on manipulations with single molecules for computational purposes. The most powerful molecules that have been found for these purposes are deoxyribonucleic acid (DNA) and bacteriorhodopsin. Through the powers of biomolecular computing the extraordinary parallelism occurring in nature can be exploited and used to our advantage. Great parallelism at nanoscales has been discovered to be inherent in natural phenomena and we can now realistically imagine this power being used to solve computational problems. The formulation of evolutionary algorithms in biomolecules would present a very effective alternative for the growing demands of computational power in our world. This presentation will consist of a brief summary of major advances in biomolecular computing, both theoretical and experimental as well as the potentials of biomolecular computing. The focus will be on the algorithms for some NP Problems and on the Encoding Problem.
4:10 PM
All are welcome!
Norris 109
March 27, 2003