4 citations · 4 across the 3 of their papers we have counts for
4 papers · 1 filter
Primitive recursive categoricity spectra of functional structures
Nikolay Bazhenov, Heer Tern Koh, Keng Meng Ng
For the notion of degree of categoricity, we study an analogous notion for punctual structures. We show that such notions coincide for non--categorical injection structu…
Primitive recursive categoricity spectra
Nikolay Bazhenov, Heer Tern Koh, Keng Meng Ng
We study the primitive recursive analogue of computable categoricity spectra for various natural classes of structures. We show that these notions coincide for all relatively $Δ_{2…
Open Problems in Computability Theory and Descriptive Set Theory
George Barmpalias, Nikolay Bazhenov, Chi Tat Chong +11
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…
Punctual equivalence relations and their (punctual) complexity
Nikolay Bazhenov, Keng Meng Ng, Luca San Mauro +1
The complexity of equivalence relations has received much attention in the recent literature. The main tool for such endeavour is the following reducibility: given equivalence rela…