Sieving for pseudosquares and pseudocubes in parallel using doubly-focused enumeration and wheel datastructures

التفاصيل البيبلوغرافية
العنوان: Sieving for pseudosquares and pseudocubes in parallel using doubly-focused enumeration and wheel datastructures
المؤلفون: Sorenson, Jonathan P.
سنة النشر: 2010
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Number Theory, 11Y55, 11Y16, 11Y11
الوصف: 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.
نوع الوثيقة: Working Paper
DOI: 10.1007/978-3-642-14518-6_26
URL الوصول: http://arxiv.org/abs/1001.3316
رقم الانضمام: edsarx.1001.3316
قاعدة البيانات: arXiv
الوصف
DOI:10.1007/978-3-642-14518-6_26