This event is from the archives of The Notice Board. The event has already taken place and the information contained in this post may no longer be relevant or accurate.
Lethbridge Number Theory and Combinatorics Seminar
Date:
October 2, 2017
Time:
12:00-12:50pm
Lecturer(s):
Andrew Fiori, University of Lethbridge
Location:
University of Lethbridge
Topic:
The contact graphs of totally separable packings
Description (in plain text format):
Primality testing has a number of important applications. In particular in cryptographic applications the complexity of existing deterministic algorithms causes increasing latency as the size of numbers we must test grow and the number of tests we must run before finding a prime grows aswell. These observations lead one to consider potentially non-deterministic algorithms which are faster, and consequently leads one to consider the false positives these algorithms yield, which we call pseudoprimes.
In this talk I will discuss my recent work with Andrew Shallue where we study Quadratic Frobenius Pseudoprimes. I shall describe our results on an asymptotic lower bounds on the number of false positives. These results represent a generalization of those Erdos-Pomerance concerning similar problems for (Fermat) pseudoprimes.
Other Information:
Location: C630 University Hall
Web page: http://www.cs.uleth.ca/~nathanng/ntcoseminar/
Contact:
Barb Hodgson | hodgsonb@uleth.ca | (403) 329-2470
