Aarhus University Seal / Aarhus Universitets segl

Srikanth Srinivasan inaugural lecture: Computation with Polynomials

Oplysninger om arrangementet

Tidspunkt

Fredag 4. marts 2022,  kl. 14:00 - 15:00

Sted

Building 5510 room 103 InCuba Auditorium

Pris

Free DKK

Title: Computation with Polynomials

Abstract: Computational Complexity can come across as a forbidding discipline with hard-to-state problems and harder (or no) solutions. In this talk, I will describe an approach to a famous question in Complexity theory (called the VP vs. VNP conjecture) to an elementary question about polynomials that hopefully anyone can understand. I will tell you a little bit about some progress we made toward answering this question recently, and what that means for Complexity theory and Algorithms.