Some Reducibilities in Computability Theory
Erwin Schrödinger International Institute for Mathematics and Physics (ESI) via YouTube
Learn Backend Development Part-Time, Online
Live Online Classes in Design, Coding & AI — Small Classes, Free Retakes
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore recent developments in reducibilities and degree structures within computability theory through this 48-minute conference talk from the Workshop on "Reverse Mathematics and Higher Computability Theory" at the Erwin Schrödinger International Institute. Examine the degree structures that emerge from various reducibilities in computability theory, with particular attention to their connections with classical computability, constructive mathematics, effective topology, and reverse mathematics. Gain insights into how these mathematical concepts interact and influence each other across different areas of theoretical computer science and mathematical logic through an expository presentation that makes complex theoretical concepts accessible to researchers and advanced students in the field.
Syllabus
Selwyn Ng - Some reducibilities in computability theory
Taught by
Erwin Schrödinger International Institute for Mathematics and Physics (ESI)