Wurde die Komplexität des Zählens erstmals 1979 von Valiant eingeführt?

Wurde #P erstmals in [1] eingeführt ?

[1] Valiant, Leslie G. "Die Komplexität der Berechnung der permanenten." Theoretical Computer Science 8.2 (1979): 189-201.

cc.complexity-theory reference-request counting-complexity ho.history-overview

— Ralff
quelle

Für #P bin ich mir ziemlich sicher, dass die Antwort ja ist. Für "Komplexität zählen" im Allgemeinen weiß ich nicht ...

— Joshua Grochow

Antworten:

$\mathsf{\#P}$

$\mathsf{PP}$ $\mathsf{\#P}$ $\mathsf{PP}$

— Hey Hey Hey
quelle

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.