1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.FL2024★ 1 cited
Complexity Aspects of the Extension of Wagner's Hierarchy to -Partitions
Vladimir Podolskii, Victor Selivanov
It is known that the Wadge reducibility of regular -languages is efficiently decidable (Krishnan et al., 1995), (Wilke, Yoo, 1995). In this paper we study analogous problem for…
math.LO2020
Degree spectra of homeomorphism types of compact Polish spaces
Mathieu Hoyrup, Takayuki Kihara, Victor Selivanov
A Polish space is not always homeomorphic to a computably presented Polish space. In this article, we examine degrees of non-computability of presenting homeomorphic copies of comp…