CCC 2023
Continuity, Computability, Constructivity
From Logic to Algorithms
Kyoto, Japan
September 25 - 29, 2023
The Workshop
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.
Previous workshops have been held in Cologne 2009, Trier 2012, Gregynog 2013, Ljubljana 2014, Kochel 2015, Nancy 2017, Faro 2018, Ljubljana 2019, Faro 2020 (online), Birmingham 2021 (online), and Padova 2022.
CCC 2023 is held as a RIMS symposium.
Programme
TBAInvited Speakers
- Alexander G. Melnikov (Victoria University of Wellington, NZ)
- Takako Nemoto (Tohoku University, Sendai, JP)
- Siegfried M. Rump (Hamburg University of Technology, DE)
- Linda Westrick (Penn State University, USA)
Contributions
The workshop invites all contributions relating to computation where issues of continuity, computability and constructivity play major roles. Specific areas of interest include:
- 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 and topology
- Constructive foundations
- Category-theoretic approaches to computation on infinite data
- Weihrauch degrees
- Other related areas
Participation is open both in presence and online.
Extended abstracts (1-2 pages) of original work should be submitted in pdf format.
Submission link: https://easychair.org/conferences/?conf=ccc2023
Deadline for Submissions July 31, 2023
Registration
TBAVenue
Room 110, Research Institute for Mathematical Sciences, Kyoto University (Access)Programme Committee
- Ulrich Berger (Swansea, UK)
- Daniel Graça (Faro, Portugal)
- Takayuki Kihara (Nagoya, Japan)
- Milly Maietti (Padua, Italy)
- Norbert Müller (Trier, Germany) (chair)
- Sewon Park (Kyoto, Japan)
- Svetlana Selivanova (Novosibirsk, Russia)
- Chuangjie Xu (Munich, Germany)
- Martin Ziegler (KAIST, Republic of Korea)
Organizing Committee
- Matthew de Brecht (Kyoto, Japan)
- Akitoshi Kawamura (Kyoto, Japan) (co-chair)
- Sewon Park (Kyoto, Japan)
- Holger Thies (Kyoto, Japan) (co-chair)
- Hideki Tsuiki (Kyoto, Japan)
- Takao Yuyama (Kyoto, Japan)