NP_Evolucion

Vladimir Vladimir Sigueme Aug 10, 2010 · 1 min de lectura
NP_Evolucion
Share this

El problema de filogenia de Steiner es NP completo http://www.math.ucsd.edu/~sbutler/ron/82_01_phylogeny.pdf P es diferente a NP http://www.scribd.com/doc/35539144/pnp12pt No es posible generar arbol de filogenia óptimo en tiempo polinomial, ¿cómo hizo la naturaleza?

Vladimir
Escrito por Vladimir Sigueme
Bienvenido. Soy Vladimir Támara autor de este blog. Espero que tal como a mi le ayude a aumentar su fe. Los contenidos que aquí encuentra son de dominio público de acuerdo a la legislación colombiana, es decir los puede usar con cualquier propósito respetando la autoría.