Se piensa que no hay algoritmos en tiempo polinómico para resolver problemas #P-completos.