Theory of computation

These notes for a short lecture try to give an idea about the problems that a theoretical computer scientist is interested in. The intended audience is technically literate, typically scientists in other areas, for example biology, or sufficiently curious high-school students.