Page 157 - [1library.co] l la era de las maquinas espirituales kurzweil

entre muchas ciudades sin que tenga que pasar más de una vez por
ninguna de ellas. Sólo ciertos pares de ciudades están conectadas por
carretera, de modo que no es fácil encontrar el camino correcto. Se
trata de un problema ideal para un algoritmo repetitivo, aunque si la
tasa de error inherente a la computación con
aplicados sucesivamente a 155
cantidad de ciudades es demasiado grande, incluso una busca repe-

titiva rápida se prolongaría excesivamente. El profesor AJleman y otros científicos en el campo de la Com- putación molecular han identificado un conjunto de reacciones enzi- máticas que corresponden a las operaciones lógicas y aritméticas ne- cesarias para resolver una gran variedad de problemas informáticos. Aunque las operaciones moleculares de ADN prodtlcen errores oca- sionales, la cantidad de bandas de ADN

Una de las propiedades beneficiosas del ADN es su capacidad para au-
profesor Adleman dio los siguientes pasos: torreplicarse con la información que contiene. Para resolver el proble- para un código único con Replicar cada una de esas bandas (una para cada ciudad) billones proceso llamado «reacción de polimerasa Luego, reunir los ADN (uno por cada ciudad) en un tubo de ensayo. Este paso emplea la afinidad del ADN para conectar .bandas. Auto- máticamen
CÓMO RESOLVER EL PROBLEMA DEL AGENTE DE VIAJES
POR MEDIO DE UNTUBO DE ENSAYO DEADN

ma dol ag<lnto do vla)os, 01 pequeña banda de ADN Generar una cada ciudad. de veces utilizando un cadena» (RPC). representan largas más me una banda conectada que represente la bablemente millones- pasos siguientes usan respuesta correcta: bandas con la llamadas moléculas Usar total. Ahora cada una de las de millones de ellas. Con una técnica llamada electro

das
Los
Las
en
las
-
-
-
154
-
-
-
-
-