Some Reducibilities in Computability Theory
Erwin Schrödinger International Institute for Mathematics and Physics (ESI) via YouTube
Learn the Skills Netflix, Meta, and Capital One Actually Hire For
You’re only 3 weeks away from a new language
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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)