No occurrence obstructions in geometric complexity theory
Work
Year: 2018
Type: article
Abstract: The permanent versus determinant conjecture is a major problem in complexity theory that is equivalent to the separation of the complexity classes<inline-formula content-type="math/mathml"><mml:math x... more
Institutions Technische Universität Berlin, Max Planck Institute for Informatics, University of Pennsylvania, Institute for Advanced Study
Cites: 45
Cited by: 26
Related to: 10
FWCI: 8.593
Citation percentile (by year/subfield): 99.94
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
Grant ID BU 1371/3-2