Halting Problem and Gödel's Incompleteness Theorem
- 👤 Speaker: Kushagr Mohan Ahuja, Magdalene College
- 📅 Date & Time: Wednesday 04 December 2019, 19:30 - 20:00
- 📍 Venue: Wolfson Hall, Churchill College
Abstract
Have you ever thought whether what you are proving is even provable? Kurt Gödel showed that even if we have superhuman powers, then also we cannot prove certain theorems. In my presentation, I will talk about Gödel’s first and second incompleteness theorems which will elaborate more on this.
Series This talk is part of the Churchill CompSci Talks series.
Included in Lists
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Wednesday 04 December 2019, 19:30-20:00