YoVDO

Classification Using Sets of Sets of Reals as Invariants

Offered By: Centre de recherches mathématiques - CRM via YouTube

Tags

Set Theory Courses Mathematical logic Courses Complexity Theory Courses Invariant Theory Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the complexity of classification problems in mathematics through a one-hour lecture on the theory of Borel equivalence relations. Delve into the Friedman-Stanley jumps and their role in capturing the intricacy of classification using invariants such as countable sets of reals and their iterations. Examine structural dichotomies for these jumps and their application as a tool for proving the difficulty of classification problems. Begin with an introduction to basic definitions and goals of Borel equivalence relations theory, progress through known structure and non-structure results, and culminate in the motivation behind new dichotomies. Gain insights into determining the feasibility of successful classification and identifying optimal classifying invariants in mathematical problems.

Syllabus

Assaf Shani: Classification using sets of sets of reals as invariants.


Taught by

Centre de recherches mathématiques - CRM

Related Courses

The Next Generation of Infrastructure
Delft University of Technology via edX
The Beauty and Joy of Computing - AP® CS Principles Part 2
University of California, Berkeley via edX
Advanced Data Structures in Java
University of California, San Diego via Coursera
Theory of Computation
Indian Institute of Technology Kanpur via Swayam
离散数学
Shanghai Jiao Tong University via Coursera