Home / Computer science / Set cover
The optimization and decision versions of set cover are
NP-hard and NP-complete
respectively.