What is... efficient computation?

Vortrag von Dr. Thomas Preu

Datum: 19.12.17  Zeit: 17.15 - 18.30  Raum:

Computation is an important aspect of mathematics; many laymen even confusingly equate mathematics and computation. In my talk I want to first give a conceptualization of computation in mathematics. Then I will elucidate what efficiency is in this context. In the main part I will give a few concrete examples (integer multiplication, matrix multiplication, factoring, sorting and maybe others). At the end I want to summarize some further ingredients one can add to efficient computation and what consequences and open problems come from this.