We initiate the effective metric structure theory of Keisler randomizations. We show that a classical countable structure has a decidable presentation if and only if its Borel randomization has a computable presentation for which the constant functions are uniformly computable points. We determine a sufficient condition for which the uniform computability of the constant functions can be dropped. We show that when is effectively -categorical, then is computably categorical, that is, has a unique computable presentation up to computable isomorphism. A special case of this result is that the unique separable atomless probability algebra is computably categorical. Finally, we show that all randomizations admit effective quantifier elimination.

生成讲解博客的中文版本

生成AI智能校验的中文版本