%0 Journal Article %A Yu. Ya. Breitbart %T On automaton and “tape” complexity of the predicate “to be a $k$-th power of an integer” %J Doklady Akademii Nauk %D 1971 %P 16-19 %V 196 %N 1 %U http://geodesic.mathdoc.fr/item/DAN_1971_196_1_a2/ %G ru %F DAN_1971_196_1_a2