Estructura y aleatoriedad en computabilidad y teoría de conjuntos

Título original:

Structure and Randomness in Computability and Set Theory

Contenido del libro:

Este volumen presenta algunas novedades interesantes que se están produciendo en la interfaz entre la teoría de conjuntos y la computabilidad, así como sus aplicaciones en álgebra, análisis y topología. Entre ellos se incluyen versiones efectivas de la equivalencia de Borel, la reducibilidad de Borel y la determinabilidad de Borel. También abarca la aleatoriedad algorítmica y la dimensión, los conjuntos de Ramsey y los espacios de Ramsey. Muchos de estos temas se debaten en el Simposio anual de Lógica del Sureste, financiado por la NSF.

Límites del método de codificación de Kucerea-Gacs (George Barmpalias y Andrew Lewis-Pye).

Propiedades de partición infinitaria de sumas de ultrafiltros selectivos (Andreas Blass)

Coideales semiselectivos y conjuntos de Ramsey (Carlos DiPrisco y Leonardo Pacheco)

Estudio sobre espacios topológicos de Ramsey densos en forzamientos (Natasha Dobrinen)

Computabilidad superior en la matemática inversa de la determinabilidad de Borel (Sherwood Hachtman)

Computabilidad y definibilidad (Valentina Harizanov)

Un espacio Ramsey de poliedros infinitos y el poliedro aleatorio (Jose G Mijares Palacios y Gabriel Padilla)

Reducibilidad computable para el espacio de Cantor (Russell G Miller)

Información vs Dimensión - Una Perspectiva Algorítmica (Jan Reimann)

Destinatarios: Estudiantes de posgrado e investigadores interesados en la interfaz entre la teoría de conjuntos y la computabilidad.