Exponential lower bounds for \(\mathrm{AC}^0\)-Frege imply superpolynomial Frege lower bounds
type: Item
instance of: scholarly article
zbMATH Open document ID: 1347.03101
DOI: 10.1145/2656209
author: Yuval Filmus
author: Toniann Pitassi
author: Rahul Santhanam
published in: ACM Transactions on Computation Theory
publication date: 2016-10-24T00:00:00Z
Mathematics Subject Classification ID: 03F20
Mathematics Subject Classification ID: 03B35
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6642928
zbMATH Keywords: proof complexity
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/2656209
OpenAlex ID: W1650544138
title: Exponential lower bounds for \(\mathrm{AC}^0\)-Frege imply superpolynomial Frege lower bounds
description: scientific article; zbMATH DE number 6642928