Skip to content
EntityQ7624684· pop 5· linked from 29 articles

strong NP-completeness

Sign in to save

property of computational problems that is a special case of NP-completeness

Available in 5 languages

via Wikidata sitelinks · CC0

strong NP-completeness · Vinony