Continuity, Computability, Constructivity – From Logic to Algorithms
Faro (Portugal) or online
31 August – 4 September 2020
Call for papers
CCC is a workshop series that brings together researchers applying logical methods to the development of algorithms, with a particular focus on computation with infinite data, where issues of continuity, computability and constructivity play major roles. Specific topics include exact real number computation, computable analysis, effective descriptive set theory, constructive analysis, and related areas. The overall aim is to apply logical methods in these disciplines to provide a sound foundation for obtaining exact and provably correct algorithms for computations with real numbers and other continuous data, which are of increasing importance in safety critical applications and scientific computation.
The workshop is planned to take place in Faro, Portugal. However, due to the COVID-19 pandemic, the workshop may take place online.
Previous workshops have been held in Cologne 2009, Trier 2012, Gregynog 2013, Ljubljana 2014, Kochel 2015, Nancy 2017, Faro 2018, and Ljubljana 2019.
The workshop is open to all researchers in the area.
Scope: The workshop specifically invites contributions in the areas of
- Exact real number computation,
- Correctness of algorithms on infinite data,
- Computable analysis,
- Complexity of real numbers, real-valued functions, etc.
- Effective descriptive set theory,
- Domain theory,
- Constructive analysis,
- Category-theoretic approaches to computation on infinite data,
- Weihrauch degrees,
- And related areas.
- Elvira Mayordomo (Zaragoza)
- Eike Neumann (Oxford)
- Hideki Tsuiki (Kyoto)
- Hongseok Yang (KAIST)
Extended abstracts (1-2 pages) of original work are welcome.
3 July 2020
Upload your submission via EasyChair:
In case the workshop can be held in Faro, but you nevertheless prefer to give an online talk, please let us know!
- Matthew de Brecht (Kyoto)
- Daniel Graça (Faro) (co-chair)
- Michal Konečný (Aston)
- Monika Seisenberger (Swansea)
- Alex Simpson (Ljubljana)
- Dieter Spreen (Siegen) (co-chair)
- Holger Thies (Kyushu)
- Martin Ziegler (Daejeon).
- Daniel Graça (Faro)
- Dieter Spreen (Siegen)