2 papers
math.LO2025
From descriptive to distributed
Jan Grebík, Zoltán Vidnyánszky
In the past couple of years a rich connection has been found between the fields of descriptive set theory and distributed computing. Frequently, and less surprisingly, finitary alg…
math.LO2025
Complexity of Linear Equations and Infinite Gadgets
Jan Grebík, Zoltán Vidnyánszky
We investigate the descriptive set-theoretic complexity of the solvability of a Borel family of linear equations over a finite field. Answering a question of Thornton, we show that…