Parallel Complexity of Random Boolean Circuits

Jon Machta Simon Dedeo Stephan Mertens Cristopher Moore

Published in: CoRR (2011)

Keyphrases

real valued
decision trees
high speed
decision problems
information systems
computational complexity
computational cost
boolean functions
space complexity
parallel implementation
uniformly distributed
logic synthesis