Fixed Point Theorems in Computability Theory

Abstract

We give a quick survey of the various fixed point theorems in computability theory, partial combinatory algebra, and the theory of numberings, as well as generalizations based on those. We also point out several open problems connected to these.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…