Switch to: References

Add citations

You must login to add citations.
  1. Computational Complexity Theory and the Philosophy of Mathematics†.Walter Dean - 2019 - Philosophia Mathematica 27 (3):381-439.
    Computational complexity theory is a subfield of computer science originating in computability theory and the study of algorithms for solving practical mathematical problems. Amongst its aims is classifying problems by their degree of difficulty — i.e., how hard they are to solve computationally. This paper highlights the significance of complexity theory relative to questions traditionally asked by philosophers of mathematics while also attempting to isolate some new ones — e.g., about the notion of feasibility in mathematics, the $\mathbf{P} \neq \mathbf{NP}$ (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Signs as a Theme in the Philosophy of Mathematical Practice.David Waszek - 2021 - In Bharath Sriraman (ed.), Handbook of the History and Philosophy of Mathematical Practice. Springer.
    Why study notations, diagrams, or more broadly the variety of nonverbal “representations” or “signs” that are used in mathematical practice? This chapter maps out recent work on the topic by distinguishing three main philosophical motivations for doing so. First, some work (like that on diagrammatic reasoning) studies signs to recover norms of informal or historical mathematical practices that would get lost if the particular signs that these practices rely on were translated away; work in this vein has the potential to (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Wright’s Strict Finitistic Logic in the Classical Metatheory: The Propositional Case.Takahiro Yamada - 2023 - Journal of Philosophical Logic 52 (4).
    Crispin Wright in his 1982 paper argues for strict finitism, a constructive standpoint that is more restrictive than intuitionism. In its appendix, he proposes models of strict finitistic arithmetic. They are tree-like structures, formed in his strict finitistic metatheory, of equations between numerals on which concrete arithmetical sentences are evaluated. As a first step towards classical formalisation of strict finitism, we propose their counterparts in the classical metatheory with one additional assumption, and then extract the propositional part of ‘strict finitistic (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Infinity and continuum in the alternative set theory.Kateřina Trlifajová - 2021 - European Journal for Philosophy of Science 12 (1):1-23.
    Alternative set theory was created by the Czech mathematician Petr Vopěnka in 1979 as an alternative to Cantor’s set theory. Vopěnka criticised Cantor’s approach for its loss of correspondence with the real world. Alternative set theory can be partially axiomatised and regarded as a nonstandard theory of natural numbers. However, its intention is much wider. It attempts to retain a correspondence between mathematical notions and phenomena of the natural world. Through infinity, Vopěnka grasps the phenomena of vagueness. Infinite sets are (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • A Theory of Marginal and Large Difference.Bruno Dinis & Bruno Jacinto - forthcoming - Erkenntnis:1-28.
    We propose a new theory based on the notions of marginal and large difference which has natural models in the context of nonstandard mathematics. We introduce the notion of finite marginality and show a representation result which ensures, for finitely marginal countable models, the existence of a homomorphism of the structure of marginal and large difference into a nonstandard model of the natural numbers, and show the extent to which any such homomorphism is unique. Finally, we show that our theory (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Strict Finitism's Unrequited Love for Computational Complexity.Noel Arteche - manuscript
    As a philosophy of mathematics, strict finitism has been traditionally concerned with the notion of feasibility, defended mostly by appealing to the physicality of mathematical practice. This has led the strict finitists to influence and be influenced by the field of computational complexity theory, under the widely held belief that this branch of mathematics is concerned with the study of what is “feasible in practice”. In this paper, I survey these ideas and contend that, contrary to popular belief, complexity theory (...)
    Download  
     
    Export citation  
     
    Bookmark