# Webinar: The charm in proving something is impossible: a complexity theoretic view by Dr. Nutan Limaye (IIT Bombay)

## 28 Aug Webinar: The charm in proving something is impossible: a complexity theoretic view by Dr. Nutan Limaye (IIT Bombay)

Gonit Sora is organizing a webinar on theoretical computer science to be delivered by Dr. Nutan Limaye of the Indian Institute of Technology, Bombay (IIT Bombay). The details are given below.

Date: 06 September, 2020 (Sunday)

Time: 2.30 pm IST

Title: The charm in proving something is impossible: a complexity theoretic view

Abstract: If I asked you to represent $\sqrt{2}$ as a fraction or if I asked you to name the largest prime number, then possibly after a bit of thought, you will say “that is impossible!”. In mathematics, it is not enough to claim that something is impossible, but you should also prove it.

I will take a computational view towards proofs of impossibilities and introduce you to some concepts from a fascinating area of Theoretical Computer Science called Complexity Theory.

About the speaker: Dr. Nutan Limaye is an associate professor in the department of CSE, IIT Bombay, She did her PhD at the Institute of Mathematical Sciences (IMSc) Chennai, followed by a stint at TIFR Mumbai, before joining IIT Bombay, She is associated with the Association of Computing Machinery (ACM) as the vice chair of the ACM-W since 2019. Her research interests are in theoretical aspects of Computer Science. Specifically she is interested in Algorithms and Complexity Theory.

The talk will be suitable for a general audience (college students are specially welcome), and will be held online via Zoom. It will also be livestreamed on our Facebook page.

e-Certificates will be issued to participants who attend the talk on Zoom.

If you have already registered for any webinar by Gonit Sora in the past, you need not register again, you are already in our mailing lists (unless you have told us to remove you). For those who have not registered before, you need to register at the link below.

Please read the rules of the Zoom meeting at this link, before you register. Due to a high volume of registration and emails, we will not answer queries which are already addressed in the rules.

To register submit the form at this link.

A list of all past and future webinars are available at this link.