Tight Bounds on Computing Error-Correcting Codes by Bounded-Depth Circuits With Arbitrary Gates

Anna Gál, Kristoffer Arnsfelt Hansen, Michal Koucký, Pavel Pudlák, Emanuele Viola. Tight Bounds on Computing Error-Correcting Codes by Bounded-Depth Circuits With Arbitrary Gates. IEEE Transactions on Information Theory, 59(10):6611-6627, 2013. [doi]

Authors

Anna Gál

This author has not been identified. Look up 'Anna Gál' in Google

Kristoffer Arnsfelt Hansen

This author has not been identified. Look up 'Kristoffer Arnsfelt Hansen' in Google

Michal Koucký

This author has not been identified. Look up 'Michal Koucký' in Google

Pavel Pudlák

This author has not been identified. Look up 'Pavel Pudlák' in Google

Emanuele Viola

This author has not been identified. Look up 'Emanuele Viola' in Google