Rathjen, M. orcid.org/0000-0003-1699-4778 (2023) No Speedup for Geometric Theories. In: Mathematics For Computation (M4c). World Scientific , pp. 319-334. ISBN 9789811245213
Abstract
Geometric theories based on classical logic are conservative over their intuitionistic counterparts for geometric implications. The latter result (sometimes referred to as Barr's theorem) is squarely a consequence of Gentzen's Hauptsatz. Prima facie though, cut elimination can result in superexponentially longer proofs. In this chapter, it is shown that the transformation of a classical proof of a geometric implication in a geometric theory into an intuitionistic proof can be achieved in a feasible way.
Metadata
Item Type: | Book Section |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023 World Scientific Publishing. This is an author produced version of a book chapter accepted for publication in Mathematics For Computation (M4c). Uploaded in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Pure Mathematics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 20 May 2024 14:53 |
Last Modified: | 21 May 2024 08:05 |
Status: | Published |
Publisher: | World Scientific |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:212609 |