The complexity of explicit definitions

DOI10.1016/0001-8708(76)90167-5MaRDI QIDQ1237065zbMATH OpenOpenAlexFDO

Authors Harvey M. Friedman

Publication date 1976

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0001-8708(76)90167-5

Mathematics Subject Classification ID

Other infinitary logic (03C75)

Cited in

(5)

• Interpolation theorems, lower bounds for proof systems, and independence results for bounded arithmetic
• Fixed-point extensions of first-order logic
• Effective interpolation and preservation in guarded logics
• A lower bound for the complexity of Craig's interpolants in sentential logic
• Progression of decomposed local-effect action theories

This page was built for publication: The complexity of explicit definitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1237065)