Computation of Boolean Functions on Networks of Binary Automata.
Maurice TchuentePublished in: J. Comput. Syst. Sci. (1983)
Keyphrases
- boolean functions
- uniform distribution
- multi valued
- threshold functions
- prime implicants
- cellular automata
- dnf formulae
- read once formulas
- relevant variables
- binary decision diagrams
- machine learning
- complex networks
- pseudo boolean functions
- disjunctive normal form
- linear threshold
- membership queries
- finite state machines
- upper bound