What can a computer do? Can it calculate any function? What if time and space are finite resources? What is the fastest-growing sequence of numbers and what does it have to do with all this? I will discuss the notion of a Turing machine and will answer some of these questions by explaining the theories of computability and complexity.