@article{Valiant:TCS:1979,
    Abstract = {It is shown that the permanent function of (0, 1)-matrices is a complete problem for the class of counting problems associated with nondeterministic polynomial time computations. Related counting problems are also considered. The reductions used are characterized by their nontrivial use of arithmetic.},
    Author = {Valiant, L.G.},
    File = {The complexity of computing the permanent - 1-s2.0-0304397579900446-main.pdf},
    ISSN = {0304-3975},
    Journal = {Theoretical Computer Science},
    Number = {2},
    Pages = {189-201},
    Title = {The complexity of computing the permanent},
    URL = {https://www.sciencedirect.com/science/article/pii/0304397579900446},
    Volume = {8},
    Year = {1979},
    bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/0304397579900446},
    bdsk-url-2 = {https://doi.org/10.1016/0304-3975(79)90044-6},
    date-added = {2022-10-18 16:14:40 +0200},
    date-modified = {2022-10-18 16:14:40 +0200},
    doi = {10.1016/0304-3975(79)90044-6}
}

@article{Valiant:TCS:1979, Abstract = {It is shown that the permanent function of (0, 1)-matrices is a complete problem for the class of counting problems associated with nondeterministic polynomial time computations. Related counting problems are also considered. The reductions used are characterized by their nontrivial use of arithmetic.}, Author = {Valiant, L.G.}, File = {The complexity of computing the permanent - 1-s2.0-0304397579900446-main.pdf}, ISSN = {0304-3975}, Journal = {Theoretical Computer Science}, Number = {2}, Pages = {189-201}, Title = {The complexity of computing the permanent}, URL = {https://www.sciencedirect.com/science/article/pii/0304397579900446}, Volume = {8}, Year = {1979}, bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/0304397579900446}, bdsk-url-2 = {https://doi.org/10.1016/0304-3975(79)90044-6}, date-added = {2022-10-18 16:14:40 +0200}, date-modified = {2022-10-18 16:14:40 +0200}, doi = {10.1016/0304-3975(79)90044-6} }