Preguntas con la etiqueta [np-complete]

Lista np-complete preguntas

¿Qué es un NP-completo en informática? [cerrado]

14
respuestas
508
votos
320.5k
vistas

¿Qué es un problema NP-completo? ¿Por qué es un tema tan importante en informática?