Preguntas etiquetadas con np

¿Cuáles son las diferencias entre NP , NP-Complete y NP-Hard ? Soy consciente de muchos recursos en toda la web. Me gustaría leer sus explicaciones, y la razón es que pueden ser diferentes de lo que hay ahí fuera, o hay algo de lo que no estoy al tanto.

1107 computer-science  complexity-theory  np  np-complete  np-hard 

Me he estado preguntando si existen soluciones conocidas para el algoritmo de creación de un horario escolar. Básicamente, se trata de optimizar la "dispersión de horas" (tanto en el caso de los profesores como de las clases) para determinadas asociaciones de clase, asignatura y profesor. Podemos suponer que tenemos conjuntos …

95 algorithm  language-agnostic  np