Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC0

  • Authors:
  • Sorin Istrail;Dejan Zivkovic

  • Affiliations:
  • -;-

  • Venue:
  • Information Processing Letters
  • Year:
  • 1994

Quantified Score

Hi-index 0.89

Visualization

Abstract