Zobrazeno 1 - 10
of 9 407
pro vyhledávání: '"Computability theory"'
Autor:
Sanders, Sam1 (AUTHOR) sasander@me.com
Publikováno v:
Computability. 2024, Vol. 13 Issue 2, p113-134. 22p.
The Ginsburg--Sands theorem from topology states that every infinite topological space has an infinite subspace homeomorphic to exactly one of the following five topologies on $\omega$: indiscrete, discrete, initial segment, final segment, and cofini
Externí odkaz:
http://arxiv.org/abs/2402.05990
Autor:
Terwijn, Sebastiaan A.
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.
Externí odkaz:
http://arxiv.org/abs/2402.03069