Nella teoria della complessità computazionale, un problema computazionale è completo per una classe di complessità se è, in senso tecnico, tra i problemi "più difficili" di quella classe.
Notion of the "hardest" or "most general" problem in a complexity class