¿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