Unpublished Paper
An Algorithm for Ennola’s Second Theorem and Counting Smooth Numbers in Practice
(2022)
Abstract
Given inputs x and y, what is the best way to estimate Ψ(x, y)? We address this problem in three ways: with a new algorithm to estimate Ψ(x, y) based on Ennola's second theorem [1969], with a performance improvement to an established algorithm, and with empirically based advice on how to choose an algorithm to estimate Ψ for the given inputs.
Disciplines
Publication Date
August, 2022
DOI
https://doi.org/10.48550/arXiv.2208.01725
Citation Information
Chloe Makdad and Jonathan P Sorenson. "An Algorithm for Ennola’s Second Theorem and Counting Smooth Numbers in Practice" (2022) Available at: http://works.bepress.com/jonathan_sorenson/43/