<span title="Home" class="fa-solid-900 icon"></span> Home

Codex Wiki

Computer science

Computer science bibliography

{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.


The Complexity of Computing the Permanent by Leslie G. Valiant

Clause gadget in Valiant's permanent reduction

Counting complexity

Exclusive-or gadget in Valiant's permanent reduction

Leslie G. Valiant

Valiant's permanent reduction

Variable gadget in Valiant's permanent reduction

The Complexity of Computing the Permanent by Leslie G. Valiant (1979)

 Ancestors (3)

 Incoming links (6)

 Discussion (0) New discussion

 Articles by others on the same topic (0)

The Complexity of Computing the Permanent by Leslie G. Valiant (1979)

 Ancestors (3)

 Incoming links (6)

 Discussion (0)  Subscribe (1) New discussion

 Articles by others on the same topic (0)

 Discussion (0) New discussion