computer science - problems - ¿Los problemas NP-difíciles que no son NP-completos son más difíciles?

computer science - science - ¿Qué es “P=NP?” Y por qué es una pregunta tan famosa?

algorithm - problema - ¿Cómo sería hipotéticamente una prueba de P=NP?

math - polynomial - unsolved problems in computer science - edu.lat

computer science - ¿Por qué los problemas de NP se llaman de esa manera(y NP-hard y NP-complete)?