Skip to content
EntityQ841545· pop 7· linked from 131 articles

sharp-P-complet

Sign in to save

Also known as #P-complete

classe de complexité

Wikidata facts

Instance of
complexity class
Part of
♯P
Sources (1)

via Wikidata · CC0

Article · Français

#P-complet, prononcée "sharp P complet" ou "dièse P complet", est une classe de complexité en théorie de la complexité, un domaine de l'informatique théorique. Plus précisément, c'est l'ensemble des problèmes complets de la classe #P.

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 7 languages

via Wikidata sitelinks · CC0