Molecular programming – moving from electronic computation to molecular systems

Add to your list(s) Download to your calendar using vCal

• Daria Dicu, Sidney Sussex College
• Wednesday 21 January 2015, 19:40-20:30
• Wolfson Hall, Churchill College.

If you have a question about this talk, please contact Matthew Ireland.

Many of us, as computer scientists, are accustomed to computational systems that are of electronic nature. In my talk, I will present other computational systems, based on biology and biochemistry. A seminal paper in this field by Adleman shows a way of using molecular computation to solve a combinatorial problem by encoding a graph in DNA molecules. Păun introduced a new computational model, called P systems, which uses biological processes as inspiration for performing calculations. The former uses biological structures as hardware and was devised to perform a specific computation – solving the Hamiltonian path problem – while the latter was modelled to provide an alternative to current computational models – it is not intended to be implemented using biological structures, it rather uses them as an inspiration. I shall describe the two in more detail and talk about the computational power of P systems, while comparing it to that of other computational models that are in wider use.

This talk is part of the Churchill CompSci Talks series.

This talk is included in these lists:

• Churchill CompSci Talks
• Wolfson Hall, Churchill College
• computer science
• se393's list

Note that ex-directory lists are not shown.