The notion of problem, intuitionism and partiality

Logic and Logical Philosophy 17 (4):287-303 (2008)
  Copy   BIBTEX

Abstract

Problems are defined as abstract procedures. An explication of procedures as used in Transparent Intensional Logic and called constructions is presented and the subclass of constructions called concepts is defined. Concepts as closed constructions modulo α- and η-conversion can be associated with meaningful expressions of a natural or professional language in harmony with Church’s conception. Thus every meaningful expression expresses a concept. Since every problem can be unambiguously determined by a concept we can state that every problem is a concept and every concept can be viewed as a problem.Kolmogorov’s idea of a connection between problems and Heyting’s calculus is examined and the non-classical features of the latter are shown to be compatible with realistic logic using partial functions

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Concepts and recipes.Pavel Materna - 2009 - Acta Analytica 24 (1):69-90.
Simple Concepts.Pavel Materna - 2013 - Acta Analytica 28 (3):295-319.
The Paradox of Inference and the Non-Triviality of Analytic Information.Marie Duží - 2010 - Journal of Philosophical Logic 39 (5):473 - 510.
Science – logic – philosophy. An old problem resuscitated.Pavel Materna - 2012 - Logic and Logical Philosophy 21 (2):107-126.
Can concepts be defined in terms of sets?Marie Duží & Pavel Materna - 2010 - Logic and Logical Philosophy 19 (3):195-242.
Is the church-Turing thesis true?Carol E. Cleland - 1993 - Minds and Machines 3 (3):283-312.
On a hitherto unexploited extension of the finitary standpoint.Kurt Gödel - 1980 - Journal of Philosophical Logic 9 (2):133 - 142.
Friendship without partiality?Troy Jollimore - 2000 - Ratio 13 (1):69–82.

Analytics

Added to PP
2013-11-24

Downloads
295 (#66,283)

6 months
14 (#170,561)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Non-Constructive Procedural Theory of Propositional Problems and the Equivalence of Solutions.Ivo Pezlar - 2019 - In Igor Sedlár & Martin Blicha (eds.), The Logica Yearbook 2018. London: College Publications. pp. 197-210.
Expresivita logické analýzy přirozeného jazyka.Pavel Materna - 2013 - Organon F: Medzinárodný Časopis Pre Analytickú Filozofiu 20 (2):112-116.

Add more citations

References found in this work

General semantics.David K. Lewis - 1970 - Synthese 22 (1-2):18--67.

Add more references