Inhaltsverzeichnis |
Zusammenfassung zu Sharp-P
Die Komplexitätsklasse #P (englische Aussprache Sharp-P oder Number-P) ist eine Klasse von so genannten Zählproblemen . Viele #P-Probleme sind eng verwandt mit den zugehörigen NP-Problemen. Die Klasse wurde 1979 von Leslie Valiant eingeführt.