Structure and Randomness in Computability and Set Theory
Niniejszy tom przedstawia ekscytujące nowe osiągnięcia na styku teorii zbiorów i obliczalności, a także ich zastosowania w algebrze, analizie i topologii. Obejmują one efektywne wersje równoważności borelowskiej, redukowalności borelowskiej i determinizmu borelowskiego. Obejmuje również algorytmiczną losowość i wymiar, zbiory Ramseya i przestrzenie Ramseya. Wiele z tych tematów jest omawianych na wspieranym przez NSF dorocznym Southeastern Logic Symposium.
Zawartość: Ograniczenia metody kodowania Kucerea-Gacsa (George Barmpalias i Andrew Lewis-Pye)
Infinitary partition properties of sums of selective ultrafilters (Andreas Blass)
Semiselective Coideals and Ramsey Sets (Carlos DiPrisco i Leonardo Pacheco)
Survey on Topological Ramsey Spaces Dense in Forcings (Natasha Dobrinen)
Higher Computability in the Reverse Mathematics of Borel Determinacy (Sherwood Hachtman)
Obliczalność i definiowalność (Valentina Harizanov)
A Ramsey Space of Infinite Polyhedra and the Random Polyhedron (Jose G Mijares Palacios i Gabriel Padilla)
Computable Reducibility for Cantor Space (Russell G Miller)
Information vs Dimension - An Algorithmic Perspective (Jan Reimann)
Odbiorcy: Studenci i pracownicy naukowi zainteresowani zagadnieniami z pogranicza teorii mnogości i obliczalności.
