← All problems
Superpolynomial circuit lower bounds for NP
Does there exist a language such that every family of Boolean circuits deciding has superpolynomial size?
Equivalently, is ?
OpenTCSDoes there exist a language such that every family of Boolean circuits deciding has superpolynomial size?
Equivalently, is ?