Some Reducibilities in Computability Theory
Erwin Schrödinger International Institute for Mathematics and Physics (ESI) via YouTube
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
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)