Thread
:
testing, if a number is a power
View Single Post
2009-04-23, 18:07
#
1
bitblit
Apr 2009
2
_{8}
Posts
testing, if a number is a power
Which is the fastest possible way to decide, whether a given natural number n is of the form n = a^b with integer a and b > 1?
(it is needed for the AKS primality test)
bitblit
View Public Profile
Find More Posts by bitblit