Štruktúra a náhodnosť v teórii vypočítateľnosti a množín

Pôvodný názov:

Structure and Randomness in Computability and Set Theory

Obsah knihy:

Tento zväzok predstavuje niektoré vzrušujúce novinky na rozhraní medzi teóriou množín a vypočítateľnosťou, ako aj ich aplikácie v algebre, analýze a topológii. Patria sem efektívne verzie Borelovej ekvivalencie, Borelovej redukovateľnosti a Borelovej determinácie. Zahŕňa aj algoritmickú náhodnosť a dimenziu, Ramseyho množiny a Ramseyho priestory. O mnohých z týchto tém sa diskutuje na každoročnom sympóziu Southeastern Logic Symposium podporovanom NSF.

Obsah: Limity Kucerea-Gacsovej metódy kódovania (George Barmpalias a Andrew Lewis-Pye)

Vlastnosti nekonečného rozdelenia súčtov selektívnych ultrafiltrov (Andreas Blass)

Semiselektívne koideály a Ramseyho množiny (Carlos DiPrisco a Leonardo Pacheco)

Prieskum topologických Ramseyho priestorov hustých vo forsírovaní (Natasha Dobrinen)

Vyššia vypočítateľnosť v reverznej matematike Borelovej determinácie (Sherwood Hachtman)

Vypočítateľnosť a definovateľnosť (Valentina Harizanov)

Ramseyho priestor nekonečných mnohostenov a náhodný mnohosten (Jose G Mijares Palacios a Gabriel Padilla)

Vypočítateľnosť Reducibility for Cantor Space (Russell G Miller)

Informácia vs. dimenzia - algoritmická perspektíva (Jan Reimann)

Čitatelia: Študenti vysokých škôl a výskumní pracovníci, ktorí sa zaujímajú o prepojenie teórie množín a vypočítateľnosti.