El cómputo con DNA

Ponente(s): Pedro Eduardo Miramontes Vidal
En 1994, L. Adleman mostró que era posible construir una computadora elemental a partir de operaciones basadas en las propiedades fisicoquímicas de la molécula del DNA. Él ilustró su esquema resolviendo el problema de encontrar las rutas hamiltonianas de una gráfica dada. Dicha propuesta levantó un gran entusiasmo pero quedaron pendientes las preguntas acerca de la viabilidad del cómputo con DNA para resolver problemas más generales así como la cuestión acreca de si el DNA tiene o no la capacidad de cómputo universal. En esta presentación se recuerda el método elemental de Adleman y se hace un recuento de la situación actual del campo. 1. Adleman, L. M. "Molecular computattion solutions to combinatorial problems". Science, Vol 266, 1994, 1021-1024