Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

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

Reviews

Start your review of Understanding Frameworks for Priority Arguments in Computability Theory

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.