アブストラクト
| 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. |