December Lectures

December 3

• Analysis of algorithms for polynomials over finite fields:
  • Generating functions for polynomials over finite fields.
  • Review of parameters, multivariate generating functions, etc.
  • Factorization of polynomials: algorithms and applications.
  • Summary of results and some of the proofs.

December 16

• Analysis of algorithms for polynomials over finite fields (cont.):
  • Wrap up of factorization of polynomials. Variants.
  • Comments on other problems: testing the irreducibility of polynomials,
    finding irreducible polynomials, applications to cryptography.
    
  • Summary of results and some of the proofs.