Yu. Ya. Breitbart, “On automaton and “tape” complexity of the predicate "to be a <nobr>$k$</nobr>-th power of an integer"”, Dokl. Akad. Nauk SSSR, 1971, Volume 196, Number 1,Pages <nobr>16

MATHEMATICS

On automaton and “tape” complexity of the predicate "to be a $k$-th power of an integer"

Yu. Ya. Breitbart

Special Design Bureau biophysical equipment and electronic machines, Moscow

UDC: 517.11

Presented: P. S. Novikov
Received: 26.05.1970