Succinct Permanent is NEXP-hard with Many Hard Instances

Shlomi Dolev, Nova Fandina, Dan Gutfreund

BibTeX
@inproceedings{dolev2013succinct,
  author = {Shlomi Dolev and Nova Fandina and Dan Gutfreund},
  title = {{Succinct Permanent is NEXP-hard with Many Hard Instances}},
  booktitle = {CIAC},
  year = {2013},
  doi = {10.1007/978-3-642-38233-8\_16},
}

Loading related content...

Figure