Las Computadoras Bacterianas

-------------------------------------------------
Computadoras bacterianas resuelven problemas matemáticos
julio 26, 2009 § 0 comentarios
Un equipo de científicos estadounidenses ha desarrolladouna bacteria que puede resolver problemas matemáticos complejos, mucho más rápido que su contraparte de silicio. La investigación, publicada hoy en el Journal of Biological Engineering  (abstract y PDFprovisorio), demuestra que la bacteria puede ser utilizada para resolver un problema conocido como el Problema del Camino Hamiltoniano, que es un caso especial del Problema del Viajante (“thetravelling salesman problem”). Los investigadores dicen que esta prueba de concepto demuestra que la computación bacteriana es una nueva forma de resolver problemas NP-completos utilizando las ventajasinherentes de los sistemas genéticos.
Para entender el Problema del Camino Hamiltoniano, imagina que quieres pasar por las 10 principales ciudades de Argentina, comenzando por Buenos Aires (número 1) yterminando en Posadas (número 10). La solución al problema es la ruta más corta posible que puedas tomar.
Este simple problema es sorprendentemente difícil de resolver. Hay más de 3.5 millones deposibles rutas para elegir, y una computadora corriente debería probarlas una por una par encontrar la más corta.
Alternativamente, una computadora hecha de millones de bacterias puede evaluar todas lasrutas posibles en forma simultánea. El mundo de la biología tiene también otras ventajas. A medida que pasa el tiempo, la computadora bacteriana incrementa su potencia pues las bacterias se reproducen.Sin embargo, programar dicha computadora no es tarea sencilla. Los investigadores codificaron una versión simplificada del problema utilizando solamente tres ciudades, mediante la modificación delADN de la bacteria Escherichia Coli. Las ciudades fueron representadas por una combinación de genes que produjeron que la bacteria brille en rojo o verde, y las posibles rutas entre las ciudades...