2000 character limit reached
Fixed Point Theorems in Computability Theory (2402.03069v1)
Published 5 Feb 2024 in math.LO and cs.LO
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.