• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage your publications. Semantic Scholar automatically creates author pages based on data aggregated from public sources and our publisher partners.
  • Valentine Kabanets, Jin-Yi Cai
  • Mathematics, Computer Science
  • STOC '00
  • 1999 (First Publication: 1 May 2000)
  • We study the complexity of the following circuit minimization problem: given the truth table of a Boolean function f and a parameter s, decide whether f can be realized by a Boolean circuit of sizeExpand