On possible growths of arithmetical complexity Anna E. Frid RAIRO-Theor. Inf. Appl., 40 3 (2006) 443-458 Published online: 18 October 2006 DOI: 10.1051/ita:2006021