Seminars & Colloquia Calendar

Download as iCal file

Experimental Mathematics Seminar

Effectively multiplication- and division-free residue number systems

Eugene Zima, Wilfrid Laurier University

Location: [password: The 20th Catalan number, alias (40)!/(20!*21!)
Date & time: Thursday, 25 April 2024 at 5:00AM - 6:00PM

Several methods of selection of moduli in modular arithmetic are considered. With the proposed choice of moduli both modular reduction of an integer and reconstruction from modular images are accelerated. Special attention is paid to the moduli of the forms 2n ± 1 and 2n ± 2k ± 1. Different schemes of choice of these types of moduli and algorithms for conversion of arbitrary precision integers into the modular representation and back are considered. Results of experimental implementation of a two-layer modular arithmetic in GMP system are discussed.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.