Perfect power testing

Bach and Sorenson present two algorithms for testing whether a number n is a perfect power, with average running time O( log 2 n) under the assumption that n is chosen uniformly from an interval of length at least ( log n) 3 log log log n . We modify their algorithms to reduce the interval to polyno...

Full description

Saved in:

Bibliographic Details
Published in:	Information processing letters Vol. 58; no. 2; pp. 59 - 63
Main Authors:	Balasubramanian, R., Nagaraj, S.V.
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 22.04.1996 Elsevier Science Elsevier Sequoia S.A
Subjects:	Algebra Algorithmics. Computability. Computer arithmetics Algorithms Analysis of algorithms Applied sciences Computer science; control theory; systems Exact sciences and technology Information processing Mathematical models Mathematics Number theoretic algorithms Number theory Perfect powers Sciences and techniques of general use Studies Theoretical computing Analysis of algorithms Perfect powers Number theoretic algorithms Algorithm analysis Number theory Algorithms
ISSN:	0020-0190, 1872-6119
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!