Sixth International Conference on Computability, Complexity and Randomness (CCR 2011)

January 31-February 4, 2011, Cape Town, South Africa

The conference will be co-located with the Eighth International Conference on Computability and Complexity in Analysis (CCA 2011).

Background

The conference, also known as conference on Logic, Computability and Randomness, will be in the tradition of the previous meetings in

Cape Town is very beautiful at this time of the year, and we expect another equally successful conference!

Topics

Algorithmic randomness
Computability theory
Kolmogorov complexity
Computational complexity
Reverse mathematics and logic

Invited Speakers

Verónica Becher (Buenos Aires, Argentina)
Willem Fouché (Pretoria, South Africa)
Noam Greenberg (Wellington, New Zealand)
Wolfgang Merkle (Heidelberg, Germany)
André Nies (Auckland, New Zealand)
Theodore A. Slaman (Berkeley, USA)

Scientific Programme Committee

Eric Allender (Rutgers, USA)
Luis Antunes (Porto, Portugal)
Laurent Bienvenu (Paris, France)
Vasco Brattka, co-chair (Cape Town, South Africa)
Rod Downey, co-chair (Wellington, New Zealand)
Denis Hirschfeldt (Chicago, USA)
Bjørn Kjos-Hanssen (Hawai‘i, USA)
Antonín Kučera (Prague, Czech Republic)
Steffen Lempp (Madison, USA)
Jan Reimann (Pennsylvania, USA)

Organizing Committee

Margaret Archibald (Cape Town, South Africa)
Vasco Brattka, chair (Cape Town, South Africa)
Holger Spakowski (Cape Town, South Africa)

Submissions

Authors are invited to submit a PDF abstract (typically 1-2 pages) via the following web page:

http://www.easychair.org/conferences/?conf=ccr2011
No full papers will be required for this conference.

Dates

Submission deadline: October 15, 2010
Notification of authors: October 30, 2010
Early registration: December 15, 2010
Final version: November 22, 2010

Proceedings

No proceedings will be published before the conference. A booklet with abstracts will be made available at the conference. It is planned to publish post-conference proceedings in a special issue of some journal afterwards. This special issue will be refereed according to the usual journal standard. More information will be published here as soon as available.

Schedule, Venue, Accommodation, Traveling, Sightseeing, Funding & Registration

It is intended to have a pre-conference sightseeing programme on January 30 and a post-conference sightseeing programme on February 5, provided sufficiently many participants sign up for this. Further information on the page above.

CCR Steering Committee

Verónica Becher (Buenos Aires, Argentina), Laurent Bienvenu (Paris, France), Rod Downey, chair (Wellington, New Zealand), Denis Hirschfeldt (Chicago, USA), Elvira Mayordomo (Zaragoza, Spain), Wolfgang Merkle (Heidelberg, Germany), Nikolai K. Vereshchagin (Moscow, Russia), Liang Yu (Nanjing, China).

Further Information

For further information, please contact

Vasco Brattka, (for submissions), (for local information)