Den gamle by Vadestedet

University of Aarhus Aarhus cathedral

18th IEEE Conference on
Computational Complexity

University of Aarhus
Aarhus, Denmark

July 7-10, 2003.

Call for Papers - Program - Kolmogorov workshop - Registration - Location - Travel - Accommodation - Program Committee - Local arrangements

Call for Papers


PDF, ps, html.

Kolmogorov day

In honor of the one hundreth anniversary of the birth of Andrei N. Kolmogorov, a special day of talks on the topic of Kolmogorov complexity will take place on the day before the conference, July 6th. This satelite event is organized by Sophie Laplante. A program for the event is now available.

Registration Information

Registration is now open! Please register at our registration page.


The city of Aarhus (Århus) is located on the eastern shore of the Jutland peninsula, and is the second largest city in Denmark with approximately 280,000 inhabitants (including suburbs). Aarhus is both a metropolis and a village: it offers cultural activities, shopping, and commerce, but still the countryside is reachable within twenty minutes from the city centre. Aarhus is served by Aarhus and Billund airports and can also be reached by train from Copenhagen or Hamburg.

The University of Aarhus is the second largest university in Denmark. In 2000, the number of students was approximately 21,000. Lectures take place in

The following maps may be useful: To get to the University from downtown, walk or take Århus Sporveje's bus # 4 (see here), 7 or 17. Detailed route maps can be found at Århus Sporveje's webpage. Lunches and Banquet will take place in "Fysisk kantine" on the seventh floor of building 520 (see institute map). The reception Sunday night takes place in the staff lounge on the second floor of the computer science department building (marked "Get-together" on the institute map). The reception Monday night takes place in the City Hall of Aarhus (downtown area, marked "Town hall" on city map).

Further information about Aarhus can be found at For a virtual tour of Aarhus, go to VRAarhus.


Travel information can be found at


Hotel accomodation page

Program Committee

Local arrangements

Created by Peter Bro Miltersen, July 17th, 2002. Last updated April 14th, 2004.