Some reducibilities in computability theory

Selwyn Ng (NTU Singapore)

Jul 04. 2025, 12:15 — 13:00

We will discuss some recent results on reducibilities and degree structures in computability. This talk will be expository, covering the degree structures arising from several reducibilites in computability. These results are motivated by their interactions with classical computability, constructive mathematics, effective topology and reverse mathematics.

Further Information
Venue:
ESI Schrödinger and Boltzmann Lecture Hall
Associated Event:
Reverse Mathematics (Thematic Programme)
Organizer(s):
Juan Aguilera (TU Vienna)
Linda Brown Westrick (Penn State U)
Noam Greenberg (Victoria U of Wellington)
Denis Hirschfeldt (U of Chicago)