Majority is Incompressible by AC^0[p] Circuits - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

Igor Carboni Oliveira, Rahul Santhanam. Majority is Incompressible by AC^0[p] Circuits. In David Zuckerman, editor, 30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA. Volume 33 of LIPIcs, pages 124-157, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

This author has not been identified. Look up 'Igor Carboni Oliveira' in GoogleThis author has not been identified. Look up 'Rahul Santhanam' in Google

runs on WebDSL