Structură și aleatoriu în computabilitate și teoria seturilor

Titlul original:

Structure and Randomness in Computability and Set Theory

Conținutul cărții:

Acest volum prezintă unele evoluții noi și interesante care apar la interfața dintre teoria seturilor și calculabilitate, precum și aplicațiile lor în algebră, analiză și topologie. Acestea includ versiuni eficiente ale echivalenței Borel, reductibilității Borel și determinării Borel. De asemenea, se abordează aleatoriul algoritmic și dimensiunea, seturile Ramsey și spațiile Ramsey. Multe dintre aceste subiecte sunt discutate în cadrul Simpozionului anual de logică Southeastern, sprijinit de NSF.

Cuprins: Limitele metodei de codificare Kucerea-Gacs (George Barmpalias și Andrew Lewis-Pye)

Proprietăți de partiție infinitară ale sumelor de ultrafiltre selective (Andreas Blass)

Semiselective Coideals and Ramsey Sets (Carlos DiPrisco and Leonardo Pacheco)

Studiu asupra spațiilor topologice Ramsey dense în forfecări (Natasha Dobrinen)

Computabilitate superioară în matematica inversă a determinării Borel (Sherwood Hachtman)

Computabilitate și definibilitate (Valentina Harizanov)

Un spațiu Ramsey de poliedre infinite și poliedrul aleatoriu (Jose G Mijares Palacios și Gabriel Padilla)

Reducibilitate calculabilă pentru spațiul Cantor (Russell G Miller)

Informații vs dimensiune - o perspectivă algoritmică (Jan Reimann)

Cititori: Studenți absolvenți și cercetători interesați de interfața dintre teoria seturilor și calculabilitate.