HOME

GENERAL INFO

BIBLIOGRAPHIES

MISC

Department of Computer Science, University of Bonn

Special Year on Computational Complexity
(organized jointly with the Max-Planck Institute for Mathematics, Bonn)
October 2001 - September 2002

Organizer: Marek Karpinski

Theme: The activity will focus on some fundamental problems of computational complexity of the exact and approximate computation. The special interest will be on the intrinsic complexity of certain NP-hard problems motivated by, and bordering upon, algebra, logic, coding theory, geometry as well as the combinatorial optimization and statistical physics.

Enquiries may be addressed to:

Marek Karpinski   marek@cs.uni-bonn.de

Copyright© 2001
Dept. of Computer Science,
University of Bonn