Nonuniform complexity classes specified by lower and upper bounds José L. Balcázar and Joaquim Gabarró RAIRO-Theor. Inf. Appl., 23 2 (1989) 177-194 Published online: 01 February 2017 DOI: 10.1051/ita/1989230201771