Abstract
In 1945 Kleene forged a link between the two previously unconnected areas of intuitionism and recursive function theory, by finding a way to interpret the intuitionistic logic using recursive functions for the “we can find” of the intuitionistic “there exists”. He defined the notion of “recursive realizability”, which is a precisely-defined concept designed to interpret the “rules” which are inherent in the constructive meaning of the logical operations, especially the quantifier combination ∀x∃y and implication. For example, a statement ∀n∃mR (n m) will be “recursively realized” by an index e such that for every n, R(n,{e}(n)), at least in case R is recursive. In general, one should think of realizability as a sort of “constructive model”: the intuition is that, when defining a model of a constructive theory, one ought not only to give an interpretation to the constants and variables (as in classical model theory) but also to the logical operations. Some notion of “rule” is implicit in the intuitionistic logic — that notion ought to be modeled.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Beeson, M.J. (1985). Realizability. In: Foundations of Constructive Mathematics. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-68952-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-68952-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-68954-3
Online ISBN: 978-3-642-68952-9
eBook Packages: Springer Book Archive