Open Problems in Computability Theory and Descriptive Set Theory
Logic
2025-07-08 v1
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.
Keywords
Cite
@article{arxiv.2507.03972,
title = {Open Problems in Computability Theory and Descriptive Set Theory},
author = {George Barmpalias and Nikolay Bazhenov and Chi Tat Chong and Wei Dai and Su Gao and Jun Le Goh and Jialiang He and Keng Meng Selwyn Ng and Andre Nies and Theodore Slaman and Riley Thornton and Wei Wang and Jing Yu and Liang Yu},
journal= {arXiv preprint arXiv:2507.03972},
year = {2025}
}