Conferencia "Introduction to the DNA Computing - new computing paradigms "

Fecha: Martes 9 de junio de 2015
Lugar: Salón de Grados de la ETS Ingenierías Informática y de Telecomunicación
Horario: 11:00h.
Descripción: Conferencia a cargo del Prof. Sebastian Sakowski, de la Faculty of Mathematics and Informatics de la Universidad de Lodz (Lodz, Polonia). Dicha conferencia se enmarca dentro del convenio bilateral Erasmus suscrito entre la ETSIIT y la Faculty of Mathematics and Informatics de la Universidad de Lodz.
- Breve resumen de la presentación: 1994 L. Adleman was the first who solved the combinatorial problem of the existence of a Hamilton path in a graph by means of adequately designed chains of DNA molecules (DNA is a polymer which encodes genetic information in living organisms) and using well-known biochemical operations on them. Since that time there have appeared many scientific papers which have offered solutions to other problems known in computer science with the use of DNA. For example DNA computation has been used to solve Knight problem, the tic-tac-toe algorithm, or general SAT problem. Another stream of research attempts to apply DNA to construction of logic circuits, as well as logical inference. Major challenges in DNA computing are constructions of models according to the Chomsky hierarchy e.g. Turing machines, pushdown automata and finite automata. A part of the above constructions present only theoretical solutions, while other ones were tested in laboratories. As regards this domain, the elaboration of a 2state 2-symbol autonomous and programmable finite automaton by a team of scientists of the Weizmann Institute, led by E. Shapiro, was a significant event. The automaton built on DNA, was tested in a laboratory. Its action is based on cyclic cutting and ligating of DNA molecules. Its distinctive features included the fact that it was programmable (it means we may choose arbitrarily transitions of any 2-state automaton), as well as autonomous (the activity of the automaton does not require man’s intervention during calculations). In the lecture will be presented results of the research in the DNA Computing area and elements of classical automata theory, languages and computation e.g. finite automata, pushdown automata and so on.
- Sebastian Sakowski received the PhD degree in computer science from Silesian University of Technology in 2011, MSc in computer science from University of Łódź in 2004. His current interests are in DNA computing, computational biology, automata theory and formal languages. Author of many articles in the field of theoretical and applied informatics. The grant participant funded by the National Science Centre of Poland. Member of Polish Information Processing Society.
Organiza: E.T.S. de Ingenierias Informatica y de Telecomunicacion
Más información: Dr. Antonio García
Subdirector de Estudiantes, Movilidad y Programas de Intercambio. E.T.S. de Ingenierias Informatica y de Telecomunicacion
Universidad de Granada
18071 Granada (SPAIN)
e-mail: etsi2doc@ugr.es
Phone: +34 958 242803 / +34 958 240820 / 77716
Fax: +34 958 242801

Conferencia «Introduction to the DNA Computing – new computing paradigms «

09 junio 2015 | 09:00 - 10:00 h

Actividades culturales y de divulgación
Conferencias, seminarios, divulgación científica

Fechas y horarios

Conferencia «Introduction to the DNA Computing – new computing paradigms «

09 junio 2015 | 09:00 - 10:00 h

Actividades culturales y de divulgaciónConferencias, seminarios, divulgación científica

Fechas y horarios

Actividades culturales y de divulgación
Conferencias, seminarios, divulgación científica