P
Initializing...
Theorem 4 (hardness half) — #Restricted 1-in-3-SAT is #P-hard · Prove2Me