The Notion of Problem, Intuitionism and Partiality

Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

MATERNA Pavel

Year of publication 2008
Type Article in Periodical
Magazine / Source Logic and logical philosophy
MU Faculty or unit

Faculty of Informatics

Citation
Field Philosophy and religion
Keywords abstract procedures; constructions; effective procedures; concepts; partiality
Description 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:

You are running an old browser version. We recommend updating your browser to its latest version.