Results

**1 - 4**of**4**
by J P Sorenson

Venue: | Proceedings of the 7th International Symposium on Algorithmic Number Theory (ANTSVII |

Sorted by:

Results **1 -
4** of
**4**

by
Eric Bach, Dominic Klyve, Jonathan P. Sorenson
, 2009

"... We discuss a method for computing ∑ ..."

by
Reza R. Farashahi, Igor, E. Shparlinski

"... ar ..."

(Show Context)
Citation Context

... curves. 1. Introduction Following Lehmer in [9], given a real x ≥ 1, we say that a nonsquare positive integer n is an x-pseudosquare if n ≡ 1 (mod 8) and (n/p) = 1 for each odd prime p ≤ x, see also =-=[13, 15, 16, 17]-=- for further results. Here we generalise this notion and introduce and study x-pseudopoints on algebraic curves. More precisely, given an absolutely irreducible polynomial f(U, V ) ∈ Z[U, V ] and an i...

by
Jonathan P. Sorenson

"... ar ..."

(Show Context)
Citation Context

... in roughly cubic time, if a sufficiently large pseudosquare or pseudocube is available. In particular, the pseudosquares prime test is very useful in the context of finding all primes in an interval =-=[9]-=-, where sieving can be used in place of trial division. This, then, motivates the search for larger and larger peudosquares and pseudocubes, and attempts to predict their distribution. See, for exampl...

by
Eric Bach, Jonathan Sorenson

"... ar ..."

(Show Context)
Citation Context

...oach for large x, but it is useful for evaluating the accuracy of approximation algorithms, which is what we do here. So we wrote a program to do this, based on a segmented sieve of Eratosthenes (see =-=[25]-=- for prime number sieve references), and we ran our program up to x = 1099511627776 = 240. Our results for this largest value for x appear in Table 1, which took just over 100 CPU hours to compute. AP...

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2016 The Pennsylvania State University