Understanding Frameworks for Priority Arguments in Computability Theory
Joint Mathematics Meetings via YouTube
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Finance Certifications Goldman Sachs & Amazon Teams Trust
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 the intricacies of priority arguments in computability theory through this 52-minute Association for Symbolic Logic Invited Address delivered by Barbara F. Csima from the University of Waterloo at the Joint Mathematics Meetings. Delve into the foundations of partial computability and understand its significance in the field. Examine the structure of priority arguments, including requirements, Turing reducibility, and the Post problem. Follow the step-by-step plan for success and discover the solution to these complex mathematical challenges. Investigate advanced concepts such as infinite injury and multiple assistants frameworks. Conclude with a thought-provoking question and answer session to deepen your understanding of this fundamental topic in computability theory.
Syllabus
Introduction
Partial computability
Why partial computability
Priority arguments
Requirements
Touring reducibility
Post problem
Plan for success
Solution
Infinite injury
Frameworks
Multiple assistants
Questions
Taught by
Joint Mathematics Meetings