Permanent Is Sharp-P-complete - Aaronson's Proof

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: