Login / Signup

On the Readability of Monotone Boolean Formulae.

Khaled M. ElbassioniKazuhisa MakinoImran Rauf
Published in: COCOON (2009)
Keyphrases
  • boolean formulae
  • term dnf
  • disjunctive normal form
  • phase transition
  • boolean functions
  • boolean variables
  • upper bound
  • expressive power
  • conjunctive normal form
  • cellular automata
  • decision lists