Image
April 16, 2018
4:15PM - 5:15PM
Location
Smith Lab 1005
Date Range
Add to Calendar
2018-04-16 16:15:00
2018-04-16 17:15:00
Zassenhaus Lecture - Sergey Fomin
Title: Computing without subtracting and/or dividing - Lecture 1
Speaker: Sergey Fomin (University of Michigan)
Abstract: Define the algebraic complexity of a rational function as the minimal number of arithmetic operations required to compute it. Can restricting the set of allowed operations dramatically increase the complexity (assuming the function is still computable in the restricted model)? In particular, what can happen if subtraction and/or division are disallowed?
Joint work with Dima Grigoriev and Gleb Koshevoy. Most of the material in this lecture will be accessible to undergraduate students.
Smith Lab 1005
OSU ASC Drupal 8
ascwebservices@osu.edu
America/New_York
public
Date Range
Add to Calendar
2018-04-16 16:15:00
2018-04-16 17:15:00
Zassenhaus Lecture - Sergey Fomin
Title: Computing without subtracting and/or dividing - Lecture 1
Speaker: Sergey Fomin (University of Michigan)
Abstract: Define the algebraic complexity of a rational function as the minimal number of arithmetic operations required to compute it. Can restricting the set of allowed operations dramatically increase the complexity (assuming the function is still computable in the restricted model)? In particular, what can happen if subtraction and/or division are disallowed?
Joint work with Dima Grigoriev and Gleb Koshevoy. Most of the material in this lecture will be accessible to undergraduate students.
Smith Lab 1005
Department of Mathematics
math@osu.edu
America/New_York
public
Description
Title: Computing without subtracting and/or dividing - Lecture 1
Speaker: Sergey Fomin (University of Michigan)
Abstract: Define the algebraic complexity of a rational function as the minimal number of arithmetic operations required to compute it. Can restricting the set of allowed operations dramatically increase the complexity (assuming the function is still computable in the restricted model)? In particular, what can happen if subtraction and/or division are disallowed?
Joint work with Dima Grigoriev and Gleb Koshevoy. Most of the material in this lecture will be accessible to undergraduate students.
Events Filters:
Share on Social Media
