Projet CID (Horizon 2020, appel à projets 2016)
Action : Staff Exchanges
Panel : Mathematics
Statut du projet : SIGNED

The joint research in this programme will study important aspects—both theoretical as well as applied—of computing with infinite objects. A central aim is laying the grounds for the generation of efficient and verified software in engineering applications. A prime example for infinite data is provided by the real numbers, most commonly conceived as infinite sequences of digits. While most applications in science and engineering substitute the reals with floating point numbers of fixed finite precision and thus have to deal with truncation and rounding errors, the approach in this project is different: exact real numbers are taken as first-class citizens and while any computation can only exploit a finite portion of its input in finite time, increased precision is always available by continuing the computation process. This project aims to bring together the expertise of specialists in mathematics, logic, and computer science to push the frontiers of our theoretical and practical understanding of computing with infinite objects. Three overarching motivations drive the proposed collaboration: Representability. Cardinality considerations tell us that it is not possible to represent arbitrary mathematical objects in a way that is accessible to computation. We will enlist expertise in topology, logic, and set theory, to address the question of which objects are representable and how they can be represented most efficiently. Constructivity. Working in a constructive mathematical universe can greatly enhance our understanding of the link between computation and mathematical structure. Not only informs us which are the objects of relevance, it also allows us to devise always correct algorithms from proofs. Efficient implementation. We also aim to make progress on concrete implementations. Theoretical insights from elsewhere will be tested in actual computer systems; obstacles encountered in the latter will inform the direction of mathematical investigation.

Mots clés : mathematical logic, computable analysis, exact real number computation, complexity theory, topology, dynamical systems, descriptive set theory, category theory, program extraction

Participants :
- University of Siegen (Allemagne) — Coordinator, beneficiary, Enseignement supérieur ou secondaire, subvention : 162000.0 €
- University of South Africa (Afrique du Sud) — Partner, organization partner, Enseignement supérieur ou secondaire, subvention : 0.0 €
- Korea Advanced Institute of Science and Technology (Corée du Sud) — Partner, organization partner, Organismes privés (hors enseignement), subvention : 0.0 €
- Aston University (Royaume-Uni) — Partner, beneficiary, Enseignement supérieur ou secondaire, subvention : 27000.0 €
- Japan Advanced Institute of Science and Technology (Japon) — Partner, organization partner, Enseignement supérieur ou secondaire, subvention : 0.0 €
- University of Padua (Italie) — Partner, beneficiary, Enseignement supérieur ou secondaire, subvention : 76500.0 €
- Stockholm University (Suède) — Partner, beneficiary, Enseignement supérieur ou secondaire, subvention : 90000.0 €
- University of Canterbury (Nouvelle-Zélande) — Partner, organization partner, Enseignement supérieur ou secondaire, subvention : 0.0 €
- Ludwig-Maximilians-Universität München (Allemagne) — Partner, beneficiary, Enseignement supérieur ou secondaire, subvention : 112500.0 €
- Maastricht University (Pays-Bas) — Partner, beneficiary, Enseignement supérieur ou secondaire, subvention : 18000.0 €
- Universidad Andrés Bello (Chili) — Partner, organization partner, Enseignement supérieur ou secondaire, subvention : 0.0 €
- Dortmund University of Applied Sciences and Arts (Allemagne) — Partner, beneficiary, Enseignement supérieur ou secondaire, subvention : 36000.0 €
- Nanyang Technological University (Singapour) — Partner, organization partner, Enseignement supérieur ou secondaire, subvention : 0.0 €
- University System of Ohio (Etats-Unis) — Partner, organization partner, Enseignement supérieur ou secondaire, subvention : 0.0 €
- University of Birmingham (Royaume-Uni) — Partner, beneficiary, Enseignement supérieur ou secondaire, subvention : 94500.0 €
- Swansea University (Royaume-Uni) — Partner, beneficiary, Enseignement supérieur ou secondaire, subvention : 103500.0 €
- University of Trier (Allemagne) — Partner, beneficiary, Enseignement supérieur ou secondaire, subvention : 76500.0 €
- University of Ljubljana (Slovénie) — Partner, beneficiary, Enseignement supérieur ou secondaire, subvention : 58500.0 €
- Russian Academy of Sciences (Russie) — Partner, organization partner, Enseignement supérieur ou secondaire, subvention : 0.0 €
- Institut national de recherche en sciences et technologies du numérique (France) — Partner, beneficiary, Recherche, subvention : 67500.0 €
- University of Algarve (Portugal) — Partner, beneficiary, Enseignement supérieur ou secondaire, subvention : 36000.0 €