On the Depth of Randomly Generated Circuits.

Tatsuie Tsukiji Fatos Xhafa

Published in: ESA (1996)

Keyphrases

randomly generated
np complete
branch and bound algorithm
boolean functions
high speed
simplex algorithm
phase transition
integer programming formulation
depth information
circuit design
boolean satisfiability
delay insensitive
lower bound
random instances
branch and bound
depth map
upper bound