COARSE REDUCIBILITY AND ALGORITHMIC RANDOMNESS.

A coarse description of a set A ⊆ ω is a set D ⊆ ω such that the symmetric difference of A and D has asymptotic density 0. We study the extent to which noncomputable information can be effectively recovered from all coarse descriptions of a given set A, especially when A is effectively random in som...

Descripción completa

Detalles Bibliográficos

Publicado en:	Journal of Symbolic Logic Vol. 81; no. 3; pp. 1028 - 1047
Autores principales:	HIRSCHFELDT, DENIS R., JOCKUSCH, CARL G., KUYPER, RUTGER, SCHUPP, PAUL E.
Formato:	Artículo
Publicado:	Cambridge University Press Sep2016
Materias:	Algorithmic randomness Compact spaces (Topology) Random sets Unsolvability (Mathematical logic) Computable functions
Acceso en línea:	Ver este registro en EBSCOhost