The accumulating remainder tree and applications

Speaker: 

David Harvey

Affiliation: 

UNSW

Date: 

Tue, 05/03/2013 - 12:00pm to 1:00pm

Venue: 

RC-4082, Red Centre Building, UNSW

Abstract: 

The accumulating remainder tree is an algorithmic tool discovered by Robert Gerbicz in 2011. I will explain how it works, and describe how it can be used to efficiently search for Wilson primes, and to efficiently count points on (hyper)elliptic curves over finite fields.

School Seminar Series: