Ohio State is in the process of revising websites and program materials to accurately reflect compliance with the law. While this work occurs, language referencing protected class status or other activities prohibited by Ohio Senate Bill 1 may still appear in some places. However, all programs and activities are being administered in compliance with federal and state law.

Zassenhaus Lecture - Sergey Fomin

Sergey Fomin
April 16, 2018
4:15 pm - 5:15 pm
Smith Lab 1005

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: