Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

The complexity of computing the permanent

19792,728 citationsJournal Article

Authors

Leslie G. Valiant · Laboratoire d'Informatique de Paris-Nord

Topics & Keywords

Markov Chains and Monte Carlo Methods Advanced Database Systems and Queries Complexity and Algorithms in Graphs

Publication Details

Published in: Theoretical Computer Science

Volume 8, Issue 2, pp. 189-201

DOI: 10.1016/0304-3975(79)90044-6

Field-Weighted Citation Impact: 13.48

The complexity of computing the permanent | Researchclopedia