pipette
ENEnglish

Non-aware computable presentations of randomizations

Xuanheng Zhao

Preprint

En palabras de los autores

Let 2 be the two-element structure in the empty signature. We build a computable presentation Q of the Borel randomization in which neither constant random variable is a computable point. Consequently, Q is not aware. This gives a negative answer to a question of Cuervo Ovalle and Goldbring \cite{CG}. We also construct a countable structure with no computable presentation but has a computable presentation. This answers another question and establishes the necessity of the awareness condition stated in one of the main theorems in \cite{CG}.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 23 de octubre. arXiv. Preprint, todavía sin revisión por pares.