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:
“He who has never failed somewhere, that man can not be great. Failure is the true test of greatness. And if it be said, that continual success is a proof that a man wisely knows his powers,—it is only to be added, that, in that case, he knows them to be small.”
—Herman Melville (1819–1891)