Publication details

 

The Notion of Problem, Intuitionism and Partiality

Basic information
Original title:The Notion of Problem, Intuitionism and Partiality
Author:Pavel Materna
Further information
Citation:MATERNA, Pavel. The Notion of Problem, Intuitionism and Partiality. Logic and logical philosophy, Torun, Poland: Nicholas Copernicus University Press, 2008, roč. 17, č. 17, s. 287-303. ISSN 1425-3305.Export BibTeX
@article{871021,
author = {Materna, Pavel},
article_location = {Torun, Poland},
article_number = {17},
keywords = {abstract procedures; constructions; effective procedures; concepts; partiality},
language = {eng},
issn = {1425-3305},
journal = {Logic and logical philosophy},
title = {The Notion of Problem, Intuitionism and Partiality},
volume = {17},
year = {2008}
}
Original language:English
Field:Philosophy and religion
Type:Article in Periodical
Keywords:abstract procedures; constructions; effective procedures; concepts; partiality

Problems are defined as abstract procedures. An explication of procedures as used in Transparent Intensional Logic (TIL) and called constructions is presented and the subclass of constructions called concepts is defined. Concepts as closed constructions modulo alfa- and eta-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.

Related projects: