Abstract

This seminar gives an overview of an area of Computer Science that makes extensive use of Combinatorics. It will be the prelude to a series of more focused lectures for those who would like to learn more about the area.

We begin by considering very simple computers that have no power to change their data:- all they can do is move data from one place to another. This is a useful point of view in studying abstract data types which are equipped only with operations that move data around.

Then we look at some examples to explain the research questions. We hint at a theory that can be applied to these questions, and we look at some typical answers.
 

Professor Mike Atkinson Telephone: +64 479 8538
Department of Computer Science Fax: +64 479 8529
University of Otago
P.O. Box 56
Dunedin, New Zealand