March 18, 2013

Yurii Rogozhin (Institute of Mathematics and Computer Science, Academy of Sciences of Moldova) salle des thèses

Alan Turing discovered that there are universal computing devices, which in principal are very simple. Claude Shannon suggested to find universal Turing machine of smallest size (he considered a descriptional complexity of universal programs). In this talk we apply the Shannon’s task to other computing models, especially to modern computing models inspired by molecular biology, namely for Membrane computing, DNA computing and some others computing models. Thus, several very small universal computing devices inspired by molecular biology are presented.