¿Valiant introdujo por primera vez la complejidad en 1979?

¿Se introdujo #P por primera vez en [1] ?

[1] Valiant, Leslie G. "La complejidad de calcular lo permanente". Informática teórica 8.2 (1979): 189-201.

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

— Ralff
fuente

Para #P, estoy bastante seguro de que la respuesta es sí. Por "contar la complejidad" en general, no sé ...

— Joshua Grochow

Respuestas:

$\mathsf{\#P}$

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

— Hey hey hey
fuente

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.

Licensed under cc by-sa 3.0 with attribution required.