SHORT TALKS BY POSTDOCTORAL MEMBERS | |

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.