Struktúra és véletlenszerűség a kiszámíthatóságban és a halmazelméletben

Eredeti címe:

Structure and Randomness in Computability and Set Theory

Könyv tartalma:

Ez a kötet a halmazelmélet és a kiszámíthatóság határterületén zajló izgalmas új fejleményeket, valamint ezek algebrai, analízisbeli és topológiai alkalmazásait mutatja be. Ezek közé tartoznak a Borel-egyenértékűség, a Borel-redukálhatóság és a Borel-determináltság hatékony változatai. A könyv kitér továbbá az algoritmikus véletlenszerűségre és dimenzióra, a Ramsey-halmazokra és a Ramsey-terekre. E témák közül sokat az NSF által támogatott, évente megrendezésre kerülő Southeastern Logic Symposiumon tárgyalnak.

Tartalom: A Kucerea-Gacs kódolási módszer határai (George Barmpalias és Andrew Lewis-Pye)

Szelektív ultraszűrők összegeinek végtelenített partíciós tulajdonságai (Andreas Blass)

Szemiszelektív koideálok és Ramsey-halmazok (Carlos DiPrisco és Leonardo Pacheco)

Survey on Topological Ramsey Spaces Dense in Forcings (Natasha Dobrinen)

Higher Computability in the Reverse Mathematics of Borel Determinacy (Sherwood Hachtman)

Számíthatóság és meghatározhatóság (Valentina Harizanov)

Végtelen poliéderek Ramsey-térsége és a véletlen poliéder (Jose G Mijares Palacios és Gabriel Padilla)

Computable Reducibility for Cantor Space (Russell G Miller)

Információ vs. dimenzió - Egy algoritmikus perspektíva (Jan Reimann)

Olvasóközönség: Végzős hallgatók és kutatók, akiket érdekel a halmazelmélet és a kiszámíthatóság közötti kapcsolódási pont.