Albion College Mathematics and Computer Science Colloquium

 Title: DNA Computing and Coding Speaker: Vyacheslav RykovAssociate ProfessorMathematicsHuntingdon CollegeMontgomery, AL Abstract: 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. Location: Norris 109 Date: 3/27/2003 Time: 4:10 PM

@abstract{MCS:Colloquium:VyacheslavRykovAssociateProfessorMathematicsHuntingdonCollegeMontgomeryAL:2003:3:27,
author  = "{Vyacheslav RykovAssociate ProfessorMathematicsHuntingdon CollegeMontgomery, AL}",
title   = "{DNA Computing and Coding}",
address = "{Albion College Mathematics and Computer Science Colloquium}",
month   = "{27 March}",
year    = "{2003}"
}