Switch to: Citations

References in:

Truth and speed-up

Review of Symbolic Logic 7 (2):319-340 (2014)

Add references

You must login to add references.
  1. On gödel's theorems on lengths of proofs I: Number of lines and speedup for arithmetics.Samuel R. Buss - 1994 - Journal of Symbolic Logic 59 (3):737-756.
    This paper discusses lower bounds for proof length, especially as measured by number of steps (inferences). We give the first publicly known proof of Gödel's claim that there is superrecursive (in fact. unbounded) proof speedup of (i + 1)st-order arithmetic over ith-order arithmetic, where arithmetic is formalized in Hilbert-style calculi with + and · as function symbols or with the language of PRA. The same results are established for any weakly schematic formalization of higher-order logic: this allows all tautologies as (...)
    Download  
     
    Export citation  
     
    Bookmark   15 citations  
  • Fixing Frege.John P. Burgess - 2005 - Princeton University Press.
    The great logician Gottlob Frege attempted to provide a purely logical foundation for mathematics. His system collapsed when Bertrand Russell discovered a contradiction in it. Thereafter, mathematicians and logicians, beginning with Russell himself, turned in other directions to look for a framework for modern abstract mathematics. Over the past couple of decades, however, logicians and philosophers have discovered that much more is salvageable from the rubble of Frege's system than had previously been assumed. A variety of repaired systems have been (...)
    Download  
     
    Export citation  
     
    Bookmark   43 citations  
  • Fixing Frege.John P. Burgess - 2005 - Princeton University Press.
    This book surveys the assortment of methods put forth for fixing Frege's system, in an attempt to determine just how much of mathematics can be reconstructed in ...
    Download  
     
    Export citation  
     
    Bookmark   66 citations  
  • Don't eliminate cut.George Boolos - 1984 - Journal of Philosophical Logic 13 (4):373 - 378.
    Download  
     
    Export citation  
     
    Bookmark   14 citations  
  • Philosophy of Logic.W. V. O. Quine - 2005-01-01 - In José Medina & David Wood (eds.), Truth. Blackwell.
    Download  
     
    Export citation  
     
    Bookmark   406 citations  
  • New Constructions of Satisfaction Classes.Albert Visser & Ali Enayat - 2015 - In T. Achourioti, H. Galinon, J. Martínez Fernández & K. Fujimoto (eds.), Unifying the Philosophy of Truth. Dordrecht: Imprint: Springer.
    Download  
     
    Export citation  
     
    Bookmark   17 citations  
  • Philosophy of logic.Willard Van Orman Quine - 1970 - Cambridge, Mass.: Harvard University Press. Edited by Simon Blackburn & Keith Simmons.
    Download  
     
    Export citation  
     
    Bookmark   477 citations  
  • Cuts, consistency statements and interpretations.Pavel Pudlák - 1985 - Journal of Symbolic Logic 50 (2):423-441.
    Download  
     
    Export citation  
     
    Bookmark   57 citations  
  • On Mathematical Instrumentalism.Patrick Caldon & Aleksandar Ignjatović - 2005 - Journal of Symbolic Logic 70 (3):778 - 794.
    In this paper we devise some technical tools for dealing with problems connected with the philosophical view usually called mathematical instrumentalism. These tools are interesting in their own right, independently of their philosophical consequences. For example, we show that even though the fragment of Peano's Arithmetic known as IΣ₁ is a conservative extension of the equational theory of Primitive Recursive Arithmetic (PRA). IΣ₁ has a super-exponential speed-up over PRA. On the other hand, theories studied in the Program of Reverse Mathematics (...)
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • A note on the undefinability of cuts.J. B. Paris & C. Dimitracopoulos - 1983 - Journal of Symbolic Logic 48 (3):564-569.
    Download  
     
    Export citation  
     
    Bookmark   8 citations  
  • Maximal consistent sets of instances of Tarski’s schema.Vann McGee - 1992 - Journal of Philosophical Logic 21 (3):235 - 241.
    Download  
     
    Export citation  
     
    Bookmark   61 citations  
  • What theories of truth should be like (but cannot be).Hannes Leitgeb - 2007 - Philosophy Compass 2 (2):276–290.
    This article outlines what a formal theory of truth should be like, at least at first glance. As not all of the stated constraints can be satisfied at the same time, in view of notorious semantic paradoxes such as the Liar paradox, we consider the maximal consistent combinations of these desiderata and compare their relative advantages and disadvantages.
    Download  
     
    Export citation  
     
    Bookmark   54 citations  
  • Conservativity for theories of compositional truth via cut elimination.Graham E. Leigh - 2015 - Journal of Symbolic Logic 80 (3):845-865.
    Download  
     
    Export citation  
     
    Bookmark   20 citations  
  • Deflationism and Tarski’s Paradise.Jeffrey Ketland - 1999 - Mind 108 (429):69-94.
    Deflationsism about truth is a pot-pourri, variously claiming that truth is redundant, or is constituted by the totality of 'T-sentences', or is a purely logical device (required solely for disquotational purposes or for re-expressing finitarily infinite conjunctions and/or disjunctions). In 1980, Hartry Field proposed what might be called a 'deflationary theory of mathematics', in which it is alleged that all uses of mathematics within science are dispensable. Field's criterion for the dispensability of mathematics turns on a property of theories, called (...)
    Download  
     
    Export citation  
     
    Bookmark   111 citations  
  • Philosophy of Logic.Michael Jubien & W. V. Quine - 1988 - Journal of Symbolic Logic 53 (1):303.
    Download  
     
    Export citation  
     
    Bookmark   219 citations  
  • The Tarskian Turn: Deflationism and Axiomatic Truth.Leon Horsten - 2011 - MIT Press.
    The work of mathematician and logician Alfred Tarski (1901--1983) marks the transition from substantial to deflationary views about truth.
    Download  
     
    Export citation  
     
    Bookmark   73 citations  
  • Disquotationalism and infinite conjunctions.Volker Halbach - 1999 - Mind 108 (429):1-22.
    According to the disquotationalist theory of truth, the Tarskian equivalences, conceived as axioms, yield all there is to say about truth. Several authors have claimed that the expression of infinite conjunctions and disjunctions is the only purpose of the disquotationalist truth predicate. The way in which infinite conjunctions can be expressed by an axiomatized truth predicate is explored and it is considered whether the disquotationalist truth predicate is adequate for this purpose.
    Download  
     
    Export citation  
     
    Bookmark   55 citations  
  • A Critique of Deflationism.Anil Gupta - 1993 - Philosophical Topics 21 (1):57-81.
    Download  
     
    Export citation  
     
    Bookmark   105 citations  
  • A Critique of Deflationism.Anil Gupta - 1993 - Philosophical Topics 21 (2):57-81.
    Download  
     
    Export citation  
     
    Bookmark   91 citations  
  • Relative truth definability of axiomatic truth theories.Kentaro Fujimoto - 2010 - Bulletin of Symbolic Logic 16 (3):305-344.
    The present paper suggests relative truth definability as a tool for comparing conceptual aspects of axiomatic theories of truth and gives an overview of recent developments of axiomatic theories of truth in the light of it. We also show several new proof-theoretic results via relative truth definability including a complete answer to the conjecture raised by Feferman in [13].
    Download  
     
    Export citation  
     
    Bookmark   28 citations  
  • Review: Alfred Tarski, Undecidable Theories. [REVIEW]Martin Davis - 1959 - Journal of Symbolic Logic 24 (2):167-169.
    Download  
     
    Export citation  
     
    Bookmark   68 citations  
  • Notes on Formal Theories of Truth.Andrea Cantini - 1989 - Zeitshrift für Mathematische Logik Und Grundlagen der Mathematik 35 (1):97--130.
    Download  
     
    Export citation  
     
    Bookmark   53 citations  
  • Notes on Formal Theories of Truth.Andrea Cantini - 1989 - Mathematical Logic Quarterly 35 (2):97-130.
    Download  
     
    Export citation  
     
    Bookmark   52 citations  
  • Axiomatic Theories of Truth.Volker Halbach - 2010 - Cambridge, England: Cambridge University Press.
    At the centre of the traditional discussion of truth is the question of how truth is defined. Recent research, especially with the development of deflationist accounts of truth, has tended to take truth as an undefined primitive notion governed by axioms, while the liar paradox and cognate paradoxes pose problems for certain seemingly natural axioms for truth. In this book, Volker Halbach examines the most important axiomatizations of truth, explores their properties and shows how the logical results impinge on the (...)
    Download  
     
    Export citation  
     
    Bookmark   90 citations  
  • Proof and Truth.Stewart Shapiro - 1998 - Journal of Philosophy 95 (10):493-521.
    Download  
     
    Export citation  
     
    Bookmark   88 citations  
  • Axiomatic theories of truth.Volker Halbach - 2008 - Stanford Encyclopedia of Philosophy.
    Definitional and axiomatic theories of truth -- Objects of truth -- Tarski -- Truth and set theory -- Technical preliminaries -- Comparing axiomatic theories of truth -- Disquotation -- Classical compositional truth -- Hierarchies -- Typed and type-free theories of truth -- Reasons against typing -- Axioms and rules -- Axioms for type-free truth -- Classical symmetric truth -- Kripke-Feferman -- Axiomatizing Kripke's theory in partial logic -- Grounded truth -- Alternative evaluation schemata -- Disquotation -- Classical logic -- Deflationism (...)
    Download  
     
    Export citation  
     
    Bookmark   119 citations  
  • Construction of Satisfaction Classes for Nonstandard Models.Henryk Kotlarski, Stanislav Krajewski & Alistair H. Lachlan - 1981 - Canadian Mathematical Bulletin 24 (1):283--93.
    Download  
     
    Export citation  
     
    Bookmark   34 citations  
  • The Semantical Paradoxes, the Neutrality of Truth and the Neutrality of the Minimalist Theory of Truth.Leon Horsten - 1995 - In P. Cartois (ed.), The Many Problems of Realism (Studies in the General Philosophy of Science: Volume 3). Tilberg University Press.
    Download  
     
    Export citation  
     
    Bookmark   22 citations  
  • Undecidable Theories.Alfred Tarski, Andrzej Mostowski & Raphael M. Robinson - 1953 - Philosophy 30 (114):278-279.
    Download  
     
    Export citation  
     
    Bookmark   115 citations  
  • The Strength of Truth-Theories.Richard Heck - manuscript
    This paper attempts to address the question what logical strength theories of truth have by considering such questions as: If you take a theory T and add a theory of truth to it, how strong is the resulting theory, as compared to T? It turns out that, in a wide range of cases, we can get some nice answers to this question, but only if we work in a framework that is somewhat different from those usually employed in discussions of (...)
    Download  
     
    Export citation  
     
    Bookmark   6 citations  
  • John P. Burgess, Fixing Frege. [REVIEW]Pierre Swiggers - 2006 - Tijdschrift Voor Filosofie 68 (3):665-665.
    Download  
     
    Export citation  
     
    Bookmark   56 citations  
  • Metamathematics of First-Order Arithmetic.Petr Hajék & Pavel Pudlák - 1994 - Studia Logica 53 (3):465-466.
    Download  
     
    Export citation  
     
    Bookmark   136 citations  
  • Metamathematics of First-Order Arithmetic.P. Hájek & P. Pudlák - 2000 - Studia Logica 64 (3):429-430.
    Download  
     
    Export citation  
     
    Bookmark   80 citations  
  • Undecidable Theories.Alfred Tarski - 1959 - British Journal for the Philosophy of Science 9 (36):321-327.
    Download  
     
    Export citation  
     
    Bookmark   31 citations