%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 %I mathdoc %U http://geodesic.mathdoc.fr/item/DAN_1971_196_1_a2/ %G ru %F DAN_1971_196_1_a2