Department of

# Mathematics

Seminar Calendar
for events the day of Wednesday, October 28, 2015.

.
events for the
events containing

Questions regarding events or the calendar should be directed to Tori Corkery.
    September 2015          October 2015          November 2015
Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
1  2  3  4  5                1  2  3    1  2  3  4  5  6  7
6  7  8  9 10 11 12    4  5  6  7  8  9 10    8  9 10 11 12 13 14
13 14 15 16 17 18 19   11 12 13 14 15 16 17   15 16 17 18 19 20 21
20 21 22 23 24 25 26   18 19 20 21 22 23 24   22 23 24 25 26 27 28
27 28 29 30            25 26 27 28 29 30 31   29 30



Wednesday, October 28, 2015

4:00 pm in 1000 Lincoln Hall,Wednesday, October 28, 2015

#### Lecture 1. Computing without subtracting (and/or dividing)

###### Sergey Fomin (Robert M. Thrall Collegiate Professor of Mathematics, University of Michigan)

Abstract: Algebraic complexity of a rational function can be defined as the minimal number of arithmetic operations required to compute it. Can restricting the set of allowed arithmetic operations dramatically increase the complexity of a given function (assuming it is still computable in the restricted model)? In particular, what can happen if we disallow subtraction and/or division? Based on joint work with D. Grigoriev, G. Koshevoy, P. Pylyavskyy, M. Shapiro, D. Thurston, and A. Zelevinsky.

A reception will be held from 5-6 pm in 239 Altgeld Hall following this first lecture.