Estas son esenciales para definir a los problemas NP-completos, además de ayudar a comprender los mismos.