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:

    The proof of a poet is that his country absorbs him as affectionately as he has absorbed it.
    Walt Whitman (1819–1892)