Marginal hitting sets imply super-polynomial lower bounds for permanent (2012)

First Author: Jansen M
Attributed to:  Hierarchies, Circuit Lower Bounds and Pseudorandomness funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1145/2090236.2090275

Publication URI: http://dx.doi.org/10.1145/2090236.2090275

Type: Conference/Paper/Proceeding/Abstract

ISBN: 9781450311151