The description from Wikipedia mentions that it is #P-Complete to compute, but there are methods.  What is a layman's explanation to this?
#P-Completeness of the Hosoya Index
time complexity;counting complexity