AC(0) circle MOD(2 )lower bounds for the Boolean Inner Product Article

Cheraghchi, Mahdi, Grigorescu, Elena, Juba, Brendan et al. (2018). AC(0) circle MOD(2 )lower bounds for the Boolean Inner Product . 97 45-59. 10.1016/j.jcss.2018.04.006

Open Access International Collaboration

keywords

  • Boolean analysis
  • CONSTANT DEPTH CIRCUITS
  • Circuit complexity
  • Computer Science
  • Computer Science, Hardware & Architecture
  • Computer Science, Theory & Methods
  • GENERATOR
  • HARDNESS
  • Lower bounds
  • SIZE
  • Science & Technology
  • TRUNCATED MOMENT PROBLEMS
  • Technology

Digital Object Identifier (DOI)

start page

  • 45

end page

  • 59

volume

  • 97