TY - JOUR AU - Yu. Ya. Breitbart TI - On automaton and “tape” complexity of the predicate “to be a $k$-th power of an integer” JO - Doklady Akademii Nauk PY - 1971 SP - 16 EP - 19 VL - 196 IS - 1 UR - http://geodesic.mathdoc.fr/item/DAN_1971_196_1_a2/ LA - ru ID - DAN_1971_196_1_a2 ER -