¿Qué es NP-completo?

Alternativamente conocido como NP-C o NPC, NP-complete es una clasificación de problemas en ciencias de la computación que puede ser verificada pero no resuelta por una computadora en un tiempo razonable. El "NP" significa "tiempo polinomial no determinista" y se refiere al tiempo que le tomaría a una computadora verificar que el problema se haya resuelto.

Por ejemplo, los problemas de NP-completo son importantes en la criptografía, donde es crucial saber si una contraseña se puede adivinar si se tiene suficiente tiempo al intentar una combinación aleatoria de letras y números.

Informática, NPC, términos de programación.