Video Lectures

Artist Sheila Hicks created Green Silk Forest, the tapestry bas-relief installed in the Institute Dining Hall last winter. She speaks about projects she has completed in Europe, the Middle East, North Africa, Japan, and the United States, and she...

Let $CC_{o(n)} \left[ m \right]$ be the class of circuits that have size $o(n)$ and in which all gates are $MOD_m$ gates.

--We show that $CC[m]$ circuits cannot compute $MOD_q$ in sub-linear size when $m, q \ge 1$ are co-prime integers. No non...