On automaton and ``tape'' complexity of the predicate ``to be a $k$-th power of an integer''
Doklady Akademii Nauk, Tome 196 (1971) no. 1, pp. 16-19.

Voir la notice de l'article provenant de la source Math-Net.Ru

@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/}
}
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  - 
%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
Yu. Ya. Breitbart. On automaton and ``tape'' complexity of the predicate ``to be a $k$-th power of an integer''. Doklady Akademii Nauk, Tome 196 (1971) no. 1, pp. 16-19. http://geodesic.mathdoc.fr/item/DAN_1971_196_1_a2/