event Short Talks by Postdoctoral Members October 04, 2006 | 3:15pm - 4:15pm In this talk I will consider depth-three circuits having a MAJORITY gate at the output, MODULO(m) gates in the middle, and polylog-degree AND gates at the inputs. It is conjectured that such circuits need exponential size to compute the MODULO(q)... Read More
