Aaronson's Proof
Quantum computer scientist Scott Aaronson has proved #P-completeness of permanent using quantum methods.
Read more about this topic: Permanent Is Sharp-P-complete
Famous quotes containing the word proof:
“If any doubt has arisen as to me, my country [Virginia] will have my political creed in the form of a “Declaration &c.” which I was lately directed to draw. This will give decisive proof that my own sentiment concurred with the vote they instructed us to give.”
—Thomas Jefferson (1743–1826)