EntityQ2532728· pop 7· linked from 52 articlescompleteSign in to savenotion of the "hardest" or "most general" problem in a complexity classConnectionsInternational Standard Book NumberEntitydigital object identifierEntitycomputational complexity theoryEntityNPEntityNP-completeEntityNP-hardEntitycomplexity classEntityreductionEntityoracle machineEntityco-NPEntitycomputational problemEntityrecursively enumerable setEntityMichael SipserEntityCategoriesComputational complexity theory