Chapter

Algorithmic Number Theory

Volume 6197 of the series Lecture Notes in Computer Science pp 331-339

Sieving for Pseudosquares and Pseudocubes in Parallel Using Doubly-Focused Enumeration and Wheel Datastructures

  • Jonathan P. SorensonAffiliated withButler University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We extend the known tables of pseudosquares and pseudocubes, discuss the implications of these new data on the conjectured distribution of pseudosquares and pseudocubes, and present the details of the algorithm used to do this work. Our algorithm is based on the space-saving wheel data structure combined with doubly-focused enumeration, run in parallel on a cluster supercomputer.