What the hell is #P-Complete?
"which shows the problem is both “NP‑Complete” and “#P‑Complete”"
A problem can't be both a bit tricky and proper fucking nutter bastard impossible. If you find yourself in that position then perhaps you have *two* problems. They may look related ...
Don't confuse "concisely defined" with "rigorously defined" - that way lies madness.