Structure and Randomness in Computability and Set Theory
Tento svazek představuje některé zajímavé novinky na pomezí teorie množin a spočitatelnosti, jakož i jejich aplikace v algebře, analýze a topologii. Patří mezi ně efektivní verze Borelovy ekvivalence, Borelovy redukovatelnosti a Borelovy determinovanosti. Zahrnuje také algoritmickou náhodnost a dimenzi, Ramseyho množiny a Ramseyho prostory. Mnohá z těchto témat jsou diskutována na každoročním sympoziu Southeastern Logic Symposium, které podporuje NSF.
Obsah: Limity Kucerea-Gacsovy metody kódování (George Barmpalias a Andrew Lewis-Pye)
Nekonečné vlastnosti rozdělení součtů selektivních ultrafiltrů (Andreas Blass).
Semiselektivní koideály a Ramseyho množiny (Carlos DiPrisco a Leonardo Pacheco)
Survey on Topological Ramsey Spaces Dense in Forcings (Natasha Dobrinen).
Vyšší vypočitatelnost v reverzní matematice borelovské determinace (Sherwood Hachtman)
Vypočitatelnost a definovatelnost (Valentina Harizanov)
Ramseyho prostor nekonečných mnohostěnů a náhodný mnohostěn (Jose G Mijares Palacios a Gabriel Padilla)
Vypočitatelná reducibilita pro Cantorův prostor (Russell G Miller)
Informace vs. dimenze - algoritmický pohled (Jan Reimann)
Čtenáři: Postgraduální studenti a výzkumní pracovníci se zájmem o rozhraní mezi teorií množin a vypočitatelností.
