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 . JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 97 45-59. 10.1016/j.jcss.2018.04.006

Open Access International Collaboration

cited authors

  • Cheraghchi, Mahdi; Grigorescu, Elena; Juba, Brendan; Wimmer, Karl; Xie, Ning

authors

publication date

  • November 1, 2018

webpage

published in

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)

publisher

  • ACADEMIC PRESS INC ELSEVIER SCIENCE

start page

  • 45

end page

  • 59

volume

  • 97