Fast Evaluation of Boolean Circuits Based on Two-Players Game and Optical Connectivity Circuits

ICPP, pp. 21-29, 2012.

Cited by: 1|Bibtex|Views4|Links
EI WOS
Keywords:
circuit complexityoptical waveguidesgame theoryhardwaregamesMore(5+)

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments