Date 
Mar 18, 2015 
Speaker 
Fabrizio Smeraldi

Title 
On time, complexity and Thermodynamics: some surprising facts about Brownian computing

Abstract 
Brownian computing is a paradigm that describes, among other techniques, computing with DNA. In this talk I will consider the duration of computations in a Brownian computing setting and outline the close interplay between computational complexity, energy consumption, and entropy in determining such duration. As I will show, these normally distinct concepts interact very closely in this setting, leading to some counterintuitive behaviour. This, besides being interesting from a conceptual point of view, may have practical implications for instance on the computational security of Brownian machines.
This is joint work with Prof. Pasquale Malacaria at Queen Mary, University of London.

