Skip to main content



Realizability Toposes

Stijn Vermeeren

Presented by Andrew K. Hirsch on March 24, 2017

In the 1940s, Stephen Cole Kleene discovered the realizability interpretation of intuitionistic number theory. In 1982, Martin Hyland presented the effective topos, in which Kleeneā€™s realizability reappears. The aim of this essay is to explain these concepts, and to prove their connection.

PDF