Recognizable Realizability

Abstract

We introduce a notion of realizability with ordinal Turing machines based on recognizability rather than computability, i.e., the ability to uniquely identify an object. We show that the arising concept of $r$-realizabilty has the property that all axioms of Kripke-Platek set theory are $r$-realizable and that the set of $r$-realizable statements is closed under intuitionistic provability.