AUT Journal of Mathematics and Computing (Feb 2022)
An effective version of definability in metric structures
Abstract
In this paper, a computably definable predicate in metric structures is defined and characterized. Then, it is proved that every separable infinite-dimensional Hilbert structure in an effectively presented language is computable. Moreover, every definable predicate in these structures is computable.
Keywords