# Perlen der Informatik

## Übersicht

- Modul IN2148
- Dienstag 10-12 online
- Beginn: 3.11.2020
- Sprache: Deutsch oder Englisch nach Vereinbarung
- Anmeldung bis 8.11.

## News

- Nov 10: Homework: 34723379178930453204433293597543819411782291432109326918654063662
- Nov 3: The lectures' starting times have been moved from 12 to 10. The earlier time should avoid an important overlap with another lecture and allow more students to come. We start NEXT WEEK, i.e., Nov 10; there is no lecture today. Sorry for the late notice.
- Oct 27: The web page is up.

## Content

- The lecture is centered around the book Gödel, Escher, Bach: An Eternal Golden Braid by Douglas Hofstadter.
- It deals with fundamentals, essence and limits of computer science and mathematical thinking. In some sense, it is a deliberate introduction to basic notions such as computation, recursion, proof, formal system, consistence and completeness of logic, undecidability, artificial intelligence, on which computer science relies.
- The book has been described as "a metaphorical fugue on minds and machines in the spirit of Lewis Carroll" or as the journal Scientific American stated, "Every few decades, an unknown author brings out a book of such depth, clarity, range, wit, beauty and originality that it is recognized at once as a major literary event."
- A selection of its topics has been covered in an advanced high school seminar organized by MIT.

## Material