Part of the Physical Sciences and Mathematics Commons

Works by Jonathan P. Sorenson in Physical Sciences and Mathematics

2022

An Algorithm for Ennola’s Second Theorem and Counting Smooth Numbers in Practice, Chloe Makdad, Jonathan P. Sorenson
Jonathan P. Sorenson

Computation of the least primitive root, Kevin J. McGown, Jonathan P. Sorenson
Jonathan P. Sorenson

An Algorithm to Find Sums of Consecutive Powers of Primes, Cathal O'Sullivan, Jonathan P. Sorenson, Aryn Stahl
Jonathan P. Sorenson

2021

Near-Optimal Online Multiselection in Internal and External Memory, Jonathan P. Sorenson, Jérémy Barbay, Ankur Gupta, S. Srinivasa Rao
Ankur Gupta

Two Compact Incremental Prime Sieves, Jonathan P. Sorenson
Jonathan P. Sorenson

2020

An algorithm and estimates for the Erdős–Selfridge function, Brianna Sorenson, Jonathan P. Sorenson, Jonathan Webster
Jonathan P. Sorenson

An Algorithm to Generate Random Factored Smooth Integers, Jonathan P. Sorenson, Eric Bach
Jonathan P. Sorenson

Two Algorithms to Find Primes in Patterns, Jonathan P. Sorenson, Jonathan Webster
Jonathan P. Sorenson

2017

Strong pseudoprimes to twelve bases, Jonathan P. Sorenson, Jonathan Webster
Jonathan P. Sorenson

2016

Near-optimal online multiselection in internal and external memory, Jérémy Barbay, Ankur Gupta, Srinivasa Rao Satti, Jonathan P. Sorenson
Ankur Gupta

Near-optimal online multiselection in internal and external memory, Jérémy Barbay, Ankur Gupta, Srinivasa Rao Satti, Jonathan P. Sorenson
Jonathan P. Sorenson

2015

Two Compact Incremental Prime Sieves, Jonathan P. Sorenson
Scholarship and Professional Work - LAS

PDF

Near-Optimal Online Multiselection in Internal and External Memory, Jonathan P. Sorenson, Jérémy Barbay, Ankur Gupta, S. Srinivasa Rao
Scholarship and Professional Work - LAS

PDF

2013

Theory and Implementation of Online Multiselection Algorithms, Jérémy Barbay, Ankur Gupta, Seungbum Jo, Srinivasa Rao Satti, Jonathan P. Sorenson
Ankur Gupta

Theory and Implementation of Online Multiselection Algorithms, Jérémy Barbay, Ankur Gupta, Seungbum Jo, Srinivasa Rao Satti, Jonathan P. Sorenson
Jonathan P. Sorenson

Approximately Counting Semismooth Integers, Eric Bach, Jonathan P. Sorenson
Jonathan P. Sorenson

2010

Computing Prime Harmonic Sums, Eric Bach, Dominic Klyve, Jonathan P. Sorenson
Jonathan P. Sorenson

PDF

Computing Prime Harmonic Sums, Eric Bach, Dominic Klyve, Jonathan P. Sorenson
Jonathan P. Sorenson

PDF

EPICS: A Service Learning Program at Butler University, Jonathan P. Sorenson, Panos K. Linos
Panos K. Linos

PDF

EPICS: A Service Learning Program at Butler University, Jonathan P. Sorenson, Panos K. Linos
Jonathan P. Sorenson

PDF

Genetic Algorithms for the Extended GCD Problem, Jonathan P. Sorenson
Jonathan P. Sorenson

PDF

Fast Bounds on the Distribution of Smooth Numbers, Scott T. Parsell, Jonathan P. Sorenson
Jonathan P. Sorenson

PDF

The Pseudosquares Prime Sieve, Jonathan P. Sorenson
Jonathan P. Sorenson

PDF

Modular exponentiation via the explicit Chinese remainder theorem, Daniel J. Bernstein, Jonathan P. Sorenson
Jonathan P. Sorenson

PDF

Modular exponentiation via the explicit Chinese remainder theorem, Daniel J. Bernstein, Jonathan P. Sorenson
Jonathan P. Sorenson

PDF

A Randomized Sublinear Time Parallel GCD Algorithm for the EREW PRAM, Jonathan P. Sorenson
Scholarship and Professional Work - LAS

PDF

Sieving for Pseudosquares and Pseudocubes in Parallel Using Doubly-Focused Enumera- tion and Wheel Datastructures, Jonathan P. Sorenson
Jonathan P. Sorenson

A Randomized Sublinear Time Parallel GCD Algorithm for the EREW PRAM, Jonathan P. Sorenson
Jonathan P. Sorenson

PDF

2009

Computing Prime Harmonic Sums, Eric Bach, Dominic Klyve, Jonathan P. Sorenson
Scholarship and Professional Work - LAS

PDF

Online Sorting via Searching and Selection, Ankur Gupta, Anna Kispert, Jonathan P. Sorenson
Ankur Gupta

Online Sorting via Searching and Selection, Ankur Gupta, Anna Kispert, Jonathan P. Sorenson
Jonathan P. Sorenson

2007

Modular exponentiation via the explicit Chinese remainder theorem, Daniel J. Bernstein, Jonathan P. Sorenson
Scholarship and Professional Work - LAS

PDF

2006

The Pseudosquares Prime Sieve, Jonathan P. Sorenson
Scholarship and Professional Work - LAS

PDF

Fast Bounds on the Distribution of Smooth Numbers, Scott T. Parsell, Jonathan P. Sorenson
Scholarship and Professional Work - LAS

PDF

2005

An honors course on Alan M. Turing, Jonathan P. Sorenson
Jonathan P. Sorenson

EPICS: A Service Learning Program at Butler University, Jonathan P. Sorenson, Panos K. Linos
Scholarship and Professional Work - LAS

PDF

2004

An Analysis of the Generalized Binary GCD Algorithm, Jonathan P. Sorenson
Jonathan P. Sorenson

2000

A fast algorithm for approximately counting smooth numbers, Jonathan P. Sorenson
Jonathan P. Sorenson

1999

Experiences with Writing Assignments in Upper-Division Computer Science Courses, Jonathan P. Sorenson
Jonathan P. Sorenson

1998

Efficient algorithms for computing the Jacobi symbol, Shawna Meyer Eikenberry, Jonathan P. Sorenson
Jonathan P. Sorenson

Trading time for space in prime number sieves, Jonathan P. Sorenson
Jonathan P. Sorenson

1997

Genetic Algorithms for the Extended GCD Problem, Jonathan P. Sorenson
Scholarship and Professional Work - LAS

PDF

Approximating the number of integers with small prime factors, Simon Hunter, Jonathan P. Sorenson
Jonathan P. Sorenson

1996

Explicit Bounds for Primes in Residue Classes, Eric Bach, Jonathan P. Sorenson
Jonathan P. Sorenson

A space-efficient fast prime number sieve, Brian Dunten, Julie Jones, Jonathan P. Sorenson
Jonathan P. Sorenson

1995

Counting the Integers Factorable via Cyclotomic Methods, Carl Pomerance, Jonathan P. Sorenson
Jonathan P. Sorenson

Analysis of Lehmer’s Euclidean GCD algorithm, Jonathan P. Sorenson
Jonathan P. Sorenson

1994

Two Fast Parallel Prime Number Sieves, Jonathan P. Sorenson, Ian Parberry
Jonathan P. Sorenson

Polylog Depth Circuits for Integer Factoring and Discrete Logarithms, Jonathan P. Sorenson
Scholarship and Professional Work - LAS

PDF

Polylog Depth Circuits for Integer Factoring and Discrete Logarithms, Jonathan P. Sorenson
Jonathan P. Sorenson

Two Fast GCD Algorithms, Jonathan P. Sorenson
Jonathan P. Sorenson

Analysis of the left-shift binary GCD algorithm, Jeffrey O. Shallit, Jonathan P. Sorenson
Jonathan P. Sorenson

1993

Sieve Algorithms for Perfect Power Testing, Eric Bach, Jonathan P. Sorenson
Jonathan P. Sorenson

A Binary Algorithm for the Jacobi Symbol, Jeffrey O. Shallit, Jonathan P. Sorenson
Jonathan P. Sorenson

1991

Algorithms in Number Theory, Jonathan P. Sorenson
Jonathan P. Sorenson

1990

An Introduction to Prime Number Sieves, Jonathan P. Sorenson
Jonathan P. Sorenson