¿Cuál es el "problema del vendedor" demostrado por el profesor Adleman usando una computadora de ADN en 1994?
El nuevo problema demostrado por el profesor Adleman usando la computadora de ADN es muy difícil y no puede ser manejado por la potencia informática del cerebro humano. Este problema se puede expresar visualmente de la siguiente manera: supongamos que entras en un lugar con. 1 millón de personas. Soy comerciante de automóviles y quiero comprar un automóvil satisfactorio. Le planteas muchas condiciones al vendedor, como "quiero comprar un coche de 4 plazas y cambio automático", "descapotable y celeste", "automóvil BMW", etc., sumando hasta 24 artículos. En todo el concesionario de automóviles, solo hay un automóvil que puede cumplir con todos sus requisitos. En teoría, el vendedor tendría que buscar mucho uno por uno. Las computadoras electrónicas tradicionales utilizan este método de cálculo en serie para resolver problemas.