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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

@article{DAN_1971_196_1_a2,
     author = {Yu. Ya. Breitbart},
     title = {On automaton and {\textquotedblleft}tape{\textquotedblright} complexity of the predicate {\textquotedblleft}to be a $k$-th power of an integer{\textquotedblright}},
     journal = {Doklady Akademii Nauk},
     pages = {16--19},
     year = {1971},
     volume = {196},
     number = {1},
     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
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
%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/