Skip to content
EntityQ2532728· pop 7· linked from 52 articles

Also known as -complete, -hard, hard, completeness, hardness, C-complete, C-hard

notion of the "hardest" or "most general" problem in a complexity class

Wikidata facts

Subclass of
complexity class
Show 1 more fact
Sources (1)

via Wikidata · CC0

Available in 7 languages

via Wikidata sitelinks · CC0