Entendiendo el problema P vs NP

menos de 1 minutos de lectura

Este será un artículo bastante extenso. La motivación surgió después de unas horas de estar estudiando problemas relacionados con grafos, cuando de pronto me di cuenta de que, sin quererlo, había construido todo lo necesario para entender de qué iba todo esto del problema P vs. NP.

La única asunción que haré, es que estás familiarizado con lo que es un algoritmo, todo lo demás estará explicado de manera amigable.

Para empezar, te diré sobre lo que hablaré en un pequeño índice (que también me sirvió como guía para evitar descarrilar el contenido hacia los orígenes de los modelos computacionales o algo así):

  • La bolsa, la genética, e internet