Computing Polynomials

Topic:Computing Polynomials
Speaker:Amir Yehudayoff
Affiliation:Member, School of Mathematics
Date:Wednesday, October 1
Time/Room:4:00pm - 5:00pm/S-101

The topic of this short talk is based on the following natural question: Given a polynomial f (for example, f is the Determinant of a matrix), what is the best way to compute this polynomial? We will start by the very basic definitions: what does it mean to compute, and what is the meaning of best. We will then give a simple example of the study made while trying to answer the above question. We will conclude by an open problem, that can be related to other areas of mathematics as well.