Polynomial Size, Short-Circuit Resilient Circuits for NC
Bharti 501 IIT Campus, Hauz Khas, New DelhiSpeaker: Raghuvansh Saxena (Tata Institute of Fundamental Research) We show how to convert any circuit of poly-logarithmic depth and polynomial size into a functionally equivalent circuit of polynomial size (and… Read More »Polynomial Size, Short-Circuit Resilient Circuits for NC