Главная
Study mode:
on
1
Intro
2
An opening thought
3
Basics of categoricity
4
Computability and categoricity
5
Trying to define effective categoricity First stab at computable categoricity
6
An alternative path
7
Is this really much different? The definition of computable categoricity for a computable structure
8
Chronology
9
Two hands-on examples
10
Another W-computably categorical field K
11
Using noncomputable fields
12
New question: how many structures....?
13
Using computable fields
14
Using all subfields of
15
Isomorphism types of subfields of 0
16
Answers about Rx and HTP(K)
17
Summarizing the theorem
18
Answer to another question
Description:
Explore computable structure theory and its applications to noncomputable structures in this 56-minute Association for Symbolic Logic Invited Address. Delve into the basics of categoricity, computability, and effective categoricity. Examine alternative paths and definitions of computable categoricity for computable structures. Investigate hands-on examples, including W-computably categorical fields and noncomputable fields. Analyze the number of structures, isomorphism types of subfields, and their relationships to computable fields. Gain insights into theorems related to Rx and HTP(K), and uncover answers to complex mathematical questions in this comprehensive talk given by Russell Miller from Queen's College and CUNY Graduate Center at the Joint Mathematics Meetings.

Computable Structure Theory with Noncomputable Structures

Joint Mathematics Meetings
Add to list