EntityQ7573802· pop 5· linked from 14 articlesSparse languageSign in to savetype of formal language in computational complexity theoryConnectionspolynomial-time reductionEntityInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntitypolynomialEntityformal languageEntitybinomial coefficientEntitystringEntityP versus NP problemEntitycomputational complexity theoryEntityRichard M. KarpEntitySpringer Science+Business MediaEntityNPEntityNP-completeEntityPEntityNP-hardEntitycomplexity classEntityMathematical ReviewsEntityLEntitypolynomial hierarchyEntityCategoriesComputational complexity theoryFormal languages