Structure et hasard dans la calculabilité et la théorie des ensembles

Titre original :

Structure and Randomness in Computability and Set Theory

Contenu du livre :

Ce volume présente de nouveaux développements passionnants à l'interface entre la théorie des ensembles et la calculabilité, ainsi que leurs applications en algèbre, en analyse et en topologie. Il s'agit notamment de versions effectives de l'équivalence de Borel, de la réductibilité de Borel et de la déterminité de Borel. Il couvre également l'aléatoire algorithmique et la dimension, les ensembles de Ramsey et les espaces de Ramsey. Beaucoup de ces sujets sont discutés dans le symposium annuel Southeastern Logic Symposium, soutenu par la NSF.

Contenu : Limites de la méthode de codage de Kucerea-Gacs (George Barmpalias et Andrew Lewis-Pye)

Propriétés de partition infinitaire des sommes d'ultrafiltres sélectifs (Andreas Blass)

Coïdales semi-sélectives et ensembles de Ramsey (Carlos DiPrisco et Leonardo Pacheco)

Enquête sur les espaces de Ramsey topologiques denses en forçages (Natasha Dobrinen)

Calculabilité supérieure dans les mathématiques inversées de la déterminité de Borel (Sherwood Hachtman)

Calculabilité et définissabilité (Valentina Harizanov)

Un espace de Ramsey de polyèdres infinis et le polyèdre aléatoire (Jose G Mijares Palacios et Gabriel Padilla)

Réductibilité calculable pour l'espace de Cantor (Russell G Miller)

Information vs Dimension - Une perspective algorithmique (Jan Reimann)

Le lectorat : Étudiants de troisième cycle et chercheurs intéressés par l'interface entre la théorie des ensembles et la calculabilité.

Autres informations sur le livre :

• ISBN : 9789813228221
• Auteur : Douglas Cenzer
• Éditeur : World Scientific Pub Co Inc
• Reliure : Relié
• Année de publication : 2020
• Nombre de pages : 388