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:
“a meek humble Man of modest sense,
Who preaching peace does practice continence;
Whose pious life’s a proof he does believe,
Mysterious truths, which no Man can conceive.”
—John Wilmot, 2d Earl Of Rochester (1647–1680)