Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates

GÁL, A., HANSEN, K.A., KOUCKÝ, Michal, PUDLÁK, Pavel, VIOLA, E. Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates. In: KARLOFF, H.J., PITASSI, T., eds. Proceedings of the 44th Symposium on Theory of Computing, STOC'2012. New York: ACM, 2012, s. 479-494. ISBN 978-1-4503-1245-5. Available: doi: 10.1145/2213977.2214023.