Perfect power testing
From MaRDI portal
Publication:1350193
DOI10.1016/0020-0190(96)00042-7zbMath0900.68260MaRDI QIDQ1350193
R. Balasubramanian, Santosh V. Nagaraj
Publication date: 27 February 1997
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(96)00042-7
68Q25: Analysis of algorithms and problem complexity
11A05: Multiplicative structure; Euclidean algorithm; greatest common divisors
Cites Work