On the Parallel Computation of Boolean Functions on Unrelated inputs.
Alexander E. AndreevAndrea E. F. ClementiJosé D. P. RolimPublished in: ISTCS (1996)
Keyphrases
- boolean functions
- parallel computation
- parallel algorithm
- uniform distribution
- parallel processing
- parallel implementation
- parallel computing
- dnf formulae
- prime implicants
- threshold functions
- multi valued
- membership queries
- relevant variables
- shared memory
- linear threshold
- polynomial size
- pac learning
- real time
- binary decision diagrams
- functional properties
- data management
- distributed systems
- decision trees