Suchergebnisse - Sharp P.
Sharp-P
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. Veröffentlicht in Wikipedia