Resulta sorprendente que algunos problemas #P-completos corresponden a problemas en P.