Fast Evaluation of Boolean Circuits Based on Two-Players Game and Optical Connectivity Circuits
ICPP, pp. 21-29, 2012.
circuit complexityoptical waveguidesgame theoryhardwaregamesMore(5+)
In this work we consider the problem of fast parallel evaluation of boolean circuits - namely to evaluate a boolean circuit $C$, with input leaf values, faster than its depth, which would practically require $\log~depth$ iterations to complete. Finding a general parallel algorithm that can evaluate any circuit using $\log~depth$ iteration...More
Full Text (Upload PDF)
PPT (Upload PPT)