It is not the case that Cook and Reckhow's framework presupposes a classical notion of proof size; non-classical proof-theoretic accounts (e.g., deep inference) dissolve the exponential lower bound.
?Set your confidence on the premises below to see your aggregate.
No one has weighed in yet. Be the first to share reasons for or against this statement.