Abstract: The investigation of computability in topological structures develops in some aspects similar to the investigation of computability in algebraic structures. If a countable algebraic structure is not computably presentable then its ‘‘degree of non-computability’’ is measured by the so called degree spectrum, i.e. the set of Turing degrees that compute an isomorphic copy of the structure. In this note we initiate a discussion of similar notions for topological structures, in particular we describe the degree spectra of domains.
Original languageEnglish
Pages (from-to)252-259
Number of pages8
JournalLobachevskii Journal of Mathematics
Volume41
Issue number2
DOIs
StatePublished - 1 Feb 2020

    Research areas

  • Algebraic structure, degree spectrum, topological structure, Turing degree

ID: 127084344