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 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DAN_1971_196_1_a2/ LA - ru ID - DAN_1971_196_1_a2 ER -