Also known as number P, sharp P, hash P
Komplexitätsklasse
Wikidata facts
- Instance of
- complexity class
- Has part
- ♯P-complete
- Named after
- P
Sources (1)
via Wikidata · CC0
Article · Deutsch
Die Komplexitätsklasse #P (englische Aussprache Sharp-P oder Number-P) ist eine Klasse von sogenannten Zählproblemen (im Gegensatz zu den meist betrachteten Komplexitätsklassen, die Entscheidbar behandeln). Viele #P-Probleme sind eng verwandt mit den zugehörigen NP-Problemen. Die Klasse wurde 1979 von Leslie Valiant eingeführt.
Abstract from DBpedia / Wikipedia · CC BY-SA