Noticias de ciencia y lo que la rodea
7 meneos
53 clics
El viaje de 50 años de la teoría de la complejidad hacia los límites del conocimiento [ENG]

El viaje de 50 años de la teoría de la complejidad hacia los límites del conocimiento [ENG]

¿Qué tan difícil es probar que los problemas son difíciles de resolver? Los teóricos de la metacomplejidad se han estado haciendo preguntas como esta durante décadas. A pesar de décadas de esfuerzo por parte de los investigadores en el campo de la teoría de la complejidad computacional, el estudio de tales preguntas sobre la dificultad intrínseca de diferentes problemas, la resolución de la pregunta P versus NP sigue siendo difícil de alcanzar. Y ni siquiera está claro dónde debería comenzar una posible prueba.

| etiquetas: p=np , complejidad , computación , conocimiento
Heavy.Lo he disfrutado sin entender mucho pero no deja de ser hipnótica su lectura.Me ha gustado y más cuando alguien inteligente haga un resumen más allá de N-NP que más o menos lo he pillado.
comentarios cerrados

menéame