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:

    Talk shows are proof that conversation is dead.
    Mason Cooley (b. 1927)