16th International Conference on Computability, Complexity and Randomness

July 10-14, 2023, Lake Kochel, Germany

Lake Kochel

Scope

Computability, Complexity and Randomness is a series of conferences devoted generally to the mathematics of computation and complexity, but tends to primarily focus on algorithmic randomness/algorithmic information theory and its impact on mathematics. Algorithmic randomness is the part of mathematics devoted to ascribing meaning to the randomness of individual strings and infinite sequences. For example, we give mathematical meaning to the intuition that one would more readily believe that the string 01101101001101011 was produced via the flips of a fair coin than one would of the string 00000000000000000. The core idea is that a sequence is algorithmically random if it passes all computational randomness tests, and hence if a computational observer cannot distinguish its behaviour in some process from the expected behaviour.

There are several historical approaches to algorithmic randomness, such as computable martingales, Kolmogorov complexity and Martin-Loff of randomness. Algorithmic randomness is also related to classical concepts, such as entropy (in the senses of Shannon and Boltzmann). The mathematics of this area is really quite deep. The kinds of questions include: How do we calibrate levels of randomness? Can we amplify weak random sources? Is randomness a provable computational resource? What kinds of power do random sources give us? And so on. Tools from this area can be used in many areas of mathematics and computer science, including the expected behaviour of algorithms, computational biology, ergodic theory, geometric measure theory, number theory and normality. The theme of the conference is algorithmic randomness and related topics in computability, complexity and logic, such as Kolmogorov complexity, computational complexity and reverse mathematics.

Topics

Invited Speakers

Scientific Programme Committee

Organising Committee

Funding and Sponsoring

DFG ASL

Submissions

We seek submissions in the following areas: Authors are invited to submit an abstract in PDF format of typically about 1 or 2 pages via the following web page: No full papers will be required for this conference. After the deadline for submissions has expired, submissions may still be accepted for reviewing at the discretion of the PC chairs.

Dates

Registration

You can register for CCA 2023 on the following web page: Registration includes some meals at the conference centre (and registration before 17 June 2023 also includes accommodation). The number of rooms was limited and they were assigned on a first-come-first-served basis. All rooms are booked by now (20 June 2023).

Venue and Accommodation

The conference takes place at the

Georg-von-Vollmar Academy
Schloss Aspenstein
Am Aspensteinbichl 9-11
82431 Kochel am See
Bavaria, Germany

Phone: +49 8851 780
Fax: +49 8851 7823

Kochel am See is beautifully located at Lake Kochel at the edge of the Bavarian Alps, approximately 70 km south of Munich, from where it can easily be reached by train (see below). See some panorama pictures of the Georg-von-Vollmar Academy.

Accommodation for most participants of the conference will be available at the Georg-von-Vollmar Academy for a reasonable daily rate. Please note:

  • Arrival should typically be on Monday, 10 July 2023 (arrival on Sunday, 9 July 2023 is possible too).
  • The program starts on Monday, 10 July 2023 around noon.
  • Departure should be not later than Friday, 14 July 2023 (due to another event, there are no rooms available at the academy afterwards).
  • The program ends on Friday, 14 July 2023 around noon.
  • Participants can indicate all requests on the online registration form (see above).
  • All rooms are now fully booked! If you have not registered yet, you need to organize your own accommodation.
  • There are other hotels in Kochel, e.g., Alpenhof Postillion.
Aspenstein Castle

Travelling

For your trip to Kochel there are several options: Your stop-over on a train trip to Kochel could be Munich central station or the station Munich-Pasing.

Aspenstein Castle

Schedule

This schedule might be subject to changes!


CCR Steering Committee

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

Previous CCR Conferences

Further Information

For further information, please contact