Aarhus University logo / Aarhus Universitets logo
2012.03.07 |
Title: Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates. To appear at: 44th ACM Symposium on Theory of Computing (STOC 2012).