@article{DAN_1971_196_1_a2, author = {Yu. Ya. Breitbart}, title = {On automaton and ``tape'' complexity of the predicate ``to be a $k$-th power of an integer''}, journal = {Doklady Akademii Nauk}, pages = {16--19}, publisher = {mathdoc}, volume = {196}, number = {1}, year = {1971}, language = {ru}, url = {http://geodesic.mathdoc.fr/item/DAN_1971_196_1_a2/} }