realizability model in nLab

topos theory

• Toposes

Background

• category theory

  • category

  • functor

Toposes

• (0,1)-topos, Heyting algebra, locale

• pretopos

• topos

  • Grothendieck topos

    • category of presheaves

      • presheaf

      • representable presheaf

    • category of sheaves

      • site

        • sieve

        • coverage, pretopology, topology

      • sheaf

      • sheafification

• quasitopos

• base topos, indexed topos

Internal Logic

• categorical semantics

• internal logic

  • subobject classifier

  • natural numbers object

Topos morphisms

• logical morphism

• geometric morphism

  • direct image/inverse image

  • global sections

  • geometric embedding

  • surjective geometric morphism

  • essential geometric morphism

    • locally connected geometric morphism

    • connected geometric morphism

    • totally connected geometric morphism

  • étale geometric morphism

  • open geometric morphism

  • proper geometric morphism, compact topos

  • separated geometric morphism, Hausdorff topos

  • local geometric morphism

  • bounded geometric morphism

  • base change

  • localic geometric morphism

  • hyperconnected geometric morphism

  • atomic geometric morphism

• topological locale

• localic topos

• petit topos/gros topos

• locally connected topos, connected topos, totally connected topos, strongly connected topos

• local topos

• cohesive topos

• classifying topos

• smooth topos

Cohomology and homotopy

• cohomology

• homotopy

• abelian sheaf cohomology

• model structure on simplicial presheaves

In higher category theory

• higher topos theory

• (0,1)-topos

  • (0,1)-site

• 2-topos

  • 2-site

  • 2-sheaf, stack

• (∞,1)-topos

  • (∞,1)-site

  • (∞,1)-sheaf, ∞-stack, derived stack

Theorems

• Diaconescu's theorem

• Barr's theorem

constructive mathematics, realizability, computability

intuitionistic mathematics

propositions as types, proofs as programs, computational trinitarianism

Constructive mathematics

• topos, homotopy topos

• type theory, homotopy type theory

• canonical form, univalence

• Bishop set, h-set

• decidable equality, decidable subset, inhabited set, subsingleton

Realizability

• realizability topos

• realizability model

• realizability interpretation

• effective topos

• Kleene's first algebra, Kleene's second algebra

• function realizability

Computability

• computability

• computation, computational type theory

• computable function, partial recursive function

• computable analysis, constructive analysis

  • Type Two Theory of Effectivity

  • computable function (analysis)

  • exact real computer arithmetic

• computable set

• persistent homology, effective homology

• computable physics

• Church-Turing thesis