Eurasian Mathematical Journal2022Т. 13, № 1, С. 44-68 The Recognition Complexity of Decidable Theories Ivan Latkin