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…