Ben-Dor and Halevi's Proof
Below, the proof that computing the permanent of a 01-matrix is #P-complete is described. It mainly follows the proof by Ben-Dor & Halevi (1993).
Read more about this topic: Permanent Is Sharp-P-complete
Famous quotes containing the word proof:
“When children feel good about themselves, it’s like a snowball rolling downhill. They are continually able to recognize and integrate new proof of their value as they grow and mature.”
—Stephanie Martson (20th century)