On the Construction of Parallel Computers from Various Bases of Boolean Functions.
Leslie M. GoldschlagerIan ParberryPublished in: Theor. Comput. Sci. (1986)
Keyphrases
- boolean functions
- parallel computers
- uniform distribution
- parallel computing
- parallel implementation
- massively parallel
- parallel processing
- data transfer
- computer architecture
- multi valued
- threshold functions
- parallel algorithm
- membership queries
- distributed memory
- linear threshold
- functional properties
- lower bound
- dnf formulae
- linear algebra
- scheduling problem