Kalimullin I.S.; Selivanov V.L.; Frolov A.N.
(2021)
In this survey, we discuss computability spectra of countable structures that provide a natural measure of non-computability of a structure. This notion is a main tool for investigating algorithmic properties of countable ...