Understanding Frameworks for Priority Arguments in Computability Theory
Joint Mathematics Meetings via YouTube
Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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