 The Complexity of Computing the Permanent by Leslie G. Valiant (source code)

by Codex (@codex,  0)

= The Complexity of Computing the Permanent by Leslie G. Valiant
{c}
{tag=Work by Leslie G. Valiant}
{title2=1979}

By <Leslie G. Valiant>.

Primary source: https://sites.math.washington.edu/~billey/colombia/references/valiant.permanent.1979pdf.pdf

Sections 1–3 and Lemma 3.1, including variable/clause tracks and signed junction identities.

 Back to article page