Thorsten Altenkirch


I am Reader (Associate Professor) at the School of Computer Science of the University of Nottingham. Jointly with Graham Hutton I am chairing the Functional Programming Laboratory. We are organizing the weekly FP lunch and the FP seminar.

How to contact me ?

Recent talks

Drafts and Publications

MSc project ideas

I am organizing the Midland Graduate School 2014 in Nottingham (22/4 - 26/3)

Here is my entry in the Student guidebook:

Keywords: Constructive Logic, Type Theory, Category Theory, Lambda calculus, Quantum Computing, Certified Correct Programs

Thorsten Altenkirch's main research interest is the application of constructive logic in Computer Science. Constructive logic diverges from classical logic in the rejection of the principle of the excluded middle. As a consequence of this, a constructive proof of the existence of a certain object (e.g. a number) can be turned into a computer program to calculate this object.

An example of a constructive logic is Type Theory, introduced by the Swedish philosopher Per Martin-Löf. Type Theory is at the same time a programming language and a logic: propositions correspond to types and proofs to programs. Current research centers on theoretical aspects of Type Theory but also on the construction of elegant and efficient implementations of type theoretic languages. An example of this is the Epigram system, currently under development in Nottingham, which we use to develop programs which are correct by construction.

Dr. Altenkirch's research covers applications of Category Theory as a formalism to concisely express abstract properties of mathematical constructions in Computer Science and the investigation of typed lambda calculi as a foundation of (functional) programming languages and Type Theory. He is interested in the computational nature of the physical universe and the practical exploitation of this nature, which is reflected in a research project on Quantum Computation. He is also fascinated by the development of the philosophical foundations of logic in a time when computing science replaces natural science as the prime application of abstract reasoning.

Current Research grants

Previous Research grants

PhD students

Former Students

Current Students

Current Teaching

I am currently teaching the following modules:

G52IFR
Introduction to Formal Reasoning
G52MAL
Machines and their languages

Previous Teaching

G53NSC, G54NSC
Non Standard Computation (2009 presented by Alex Green)
G52MC2
Mathematics for Computer Scientists 2
G53CFR, G54CFR
Computer Aided Formal Reasoning
G53POP
Principles of Programming Languages
G51CSA
Computer Systems Architecture
G51MCS
Mathematics for Computer Scientists
G51MAL
Machines and their languages
G53GEM (with Natasha Alecina)
Gems of theoretical Computer Science

Midlands Graduate School

October/November 2000
A Taste of Intuitionistic Type Theory
February/March 2002
A Taste of Proof Theory
March 2003
Intuitionistic Logic
March/April 2004
Lambda calculus and types
April 2007
Material for Dependently Typed Programming (DEP)
April 2008
Material for the COQ course
March/April 2009
Material for the Category Theory course

Misc


Last modified: Fri Mar 21 10:08:38 CET 2014