Struktura a náhodnost ve výpočetní technice a teorii množin

Původní název:

Structure and Randomness in Computability and Set Theory

Obsah knihy:

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í.