6 citations · 12 across the 7 of their papers we have counts for
3 papers · 2 filters
Classifying the Arithmetical Complexity of Teaching Models
Achilles A. Beros, Ziyuan Gao, Sandra Zilles
This paper classifies the complexity of various teaching models by their position in the arithmetical hierarchy. In particular, we determine the arithmetical complexity of the inde…
Index Sets of Universal Codes
Achilles A. Beros, Konstantinos A. Beros
We examine sets of codes such that certain properties are invariant under the choice of oracle from a range of possible oracles and establish a connection between such codes and Me…
Effective bi-immunity and randomness
Achilles A. Beros, Mushfeq Khan, Bjørn Kjos-Hanssen
We study the relationship between randomness and effective bi-immunity. Greenberg and Miller have shown that for any oracle X, there are arbitrarily slow-growing DNR functions rela…