Аннотация:
A countable algebraic structure is almost computable if it has computable isomorphic copies relative to a co-null class of oracles. A survey on the current study of Turing degree spectra of such algebraic structures will be given in the talk. Also this research will be compared with the recent results on punctual (primitive recursive) degree spectra of almost computable structures.