Apakah penghitungan kompleksitas pertama kali diperkenalkan oleh Valiant pada 1979?

8

Apakah #P pertama kali diperkenalkan di [1] ?

[1] Valiant, Leslie G. "Kompleksitas komputasi yang permanen." Ilmu komputer teoretis 8.2 (1979): 189-201.

Ralff
sumber
9
Untuk #P saya cukup yakin jawabannya adalah ya. Untuk "menghitung kerumitan" secara umum, saya tidak tahu ...
Joshua Grochow

Jawaban:

9

#P

PP#PPP

Heyheyhey
sumber