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

ninguna de ellas. Sólo ciertos pares de ciudades están conectadas por
       entre muchas ciudades sin  que tenga  que pasar más  de una vez 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
                  cantidad de ciudades es  demasiado grande, incluso una  busca repe-
                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- titiva rápida se prolongaría excesivamente.  El  profesor AJleman y otros científicos en el  campo de la  Com-  para  un  código  único   con  putación molecular han identificado un conjunto de reacciones enzi- máticas que corresponden a las operaciones lógicas y aritméticas ne- Replicar cada una
          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






                                                           Los
                                          das
                                            Las
                                 en
                                                               las
                                                                                -
                                                                                                         154
                                                                                    -
                                                                                           -
                                                                          -
                             -
                         -
                                                                   -
                                   -
   151   152   153   154   155   156   157   158   159   160   161