SEARCH Events
Event Title: OR
Speaker Last Name:    OR
Year: (yyyy)


Mathematics Colloquium

EVENT DETAIL

Date:  Tuesday, February 24, 2015

Title:  Computing without subtracting (and/or dividing)

Abstract:  Algebraic complexity of a rational function can be defined as the minimal number of arithmetic operations required to compute it. Suppose that some of the four basic operations (say, subtraction and/or division) have been disallowed---can this restriction dramatically change the complexity of a given function? Some questions of this nature are relatively easy to answer, some are not. The talk is based on joint work with D. Grigoriev (Bonn) and G. Koshevoy (Moscow).


Speaker:  Sergey Fomin
Institution:  University of Michigan

 

Back to current Colloquium List
Back to UM Math seminars page

   

Department of Mathematics   |   2074 East Hall   |  530 Church Street  
Ann Arbor, MI 48109-1043
Phone: 734.764-0335   |   Fax: 734.763-0937

The page last modified
Site errors should be directed to math-webmaster@umich.edu