CCC 2020: Continuity, Computability, Constructivity – From Logic to Algorithms, Faro (Portugal), August 31 – September 4, 2020

Due to the COVID-19 pandemic, the workshop will be online

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 was planned to take place in Faro, Portugal. However, due to the COVID-19 pandemic, the workshop will take place online. Previous workshops were held in Cologne 2009, Trier 2012, Gregynog 2013, Ljubljana 2014, Kochel 2015, and Nancy 2017, Faro 2018, and Ljubljana 2019.

Scope

The workshop specifically invited 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
  • Scott’s domain theory
  • Constructive analysis
  • Category-theoretic approaches to computation on infinite data
  • Weihrauch degrees
  • And related areas.

 

Invited Speakers

Tutorial Speaker

Submission

The deadline for submissions was July 3, 2020 July 17, 2020 (extended deadline). Submissions were done on the following link:

https://easychair.org/conferences/?conf=ccc20200

Notification of authors: July 31, 2020

Programme Committee

  • Matthew deBrecht (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)

Organizing Committee

  • Daniel Graça (Faro)
  • Dieter Spreen (Siegen)

Registration

The registration period has already ended.

Programme and local information

The entire workshop took place virtually.

Contact

Support

European Union

University of Algarve

Faculty of Sciences and Technology - University of Algarve

Japan Society for the Promotion of Science