computability

Jean-Philippe Laurant
12d ago

constructive mathematics, realizability, computability propositions as types, proofs as programs, computational trinitarianism topos, homotopy topos type theory, homotopy type theory canonical form, univalence Bishop set, h-set decidable equality, decidable subset, inhabited set, subsingleton The arithmetical hierarchy or arithmetic hierarchy or Kleene–Mostowski hierarchy is a hierarchy used in c…

Ian Watson
6/18/2026

basic constructions: strong axioms further constructive mathematics, realizability, computability propositions as types, proofs as programs, computational trinitarianism In constructive mathematics, a set is exhaustible or omniscient if it satisfies a version of the limited principle of omniscience for the set rather than the natural numbers : the existential quantification of any decidable propo…