Open Problems in Computability Theory and Descriptive Set Theory
George Barmpalias, Nikolay Bazhenov, Chi Tat Chong, Wei Dai, Su Gao, Jun Le Goh, Jialiang He, Keng Meng Selwyn Ng, Andre Nies, Theodore Slaman, Riley Thornton, Wei Wang, Jing Yu, Liang Yu
TL;DR
This paper compiles open problems discussed during a 2025 workshop on computability theory and descriptive set theory, highlighting unresolved issues and organizing them by contributor.
Contribution
It presents a curated collection of open problems in computability and descriptive set theory from a recent academic workshop, serving as a resource for future research.
Findings
Compilation of open problems from the workshop
Organized by contributor and presentation order
Provides a foundation for future research directions
Abstract
These open problems were presented in the Problem Sessions held during the Tianyuan Workshop on Computability Theory and Descriptive Set Theory, June 16-20, 2025. The problems are organized into sections named after their contributors, in the order of their presentations during the workshop. Notes were taken and compiled by Wei Dai, Feng Li, Ruiwen Li, Ming Xiao, Xu Wang, V\'ictor Hugo Ya\~nez Salazar, and Yang Zheng.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.