3.30 p.m. - 4.30 p.m., Seminar Hall
K. Madhava Sarma Memorial Distinguished Lecture
Noncommutative arithmetic circuits: lower bounds and polynomial identity testing
V. Arvind
Director, Institute of Mathematical Sciences, Chennai.
18-11-16

---

Abstract

In this talk I will discuss noncommutative arithmetic computation, including the problem of proving lower bounds for noncommutative arithmetic circuits and designing efficient polynomial identity tests. I will explain known results, recent progress, and highlight some open questions.

The talk will be accessible to undergraduate students.