http://www.noseque.net/wordpress/2007/04/04/maquinas-inspiradas-en-la-naturaleza-viva-ii/ Fri, 05 Sep 2008 19:02:41 +0000 http://wordpress.org/?v=2.5.1 http://www.noseque.net/wordpress/2007/04/04/maquinas-inspiradas-en-la-naturaleza-viva-ii/#comment-65872 despierto Sat, 07 Apr 2007 01:14:54 +0000 http://www.noseque.net/wordpress/2007/04/04/maquinas-inspiradas-en-la-naturaleza-viva-ii/#comment-65872 El año pasado asistí a un seminario sobre computación basada en ADN y promete mucho, aunque el aparato matemático y formal que hay detrás es bastante pesado. A mi me encantó cuando, como se explica en la entrada, nuestro profesor expuso el problema del viajante de comercio y o reformuló en términos de computación con ADN transformando un problema NP-Completo en un problema O(1)!!! BRUTAL. Al final será cierto que NP=N y quién sabe si N es igual a 1 :-D El año pasado asistí a un seminario sobre computación basada en ADN y promete mucho, aunque el aparato matemático y formal que hay detrás es bastante pesado.
A mi me encantó cuando, como se explica en la entrada, nuestro profesor expuso el problema del viajante de comercio y o reformuló en términos de computación con ADN transformando un problema NP-Completo en un problema O(1)!!! BRUTAL.
Al final será cierto que NP=N y quién sabe si N es igual a 1

]]>