Ziel
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.
Wissenschaftliches Gebiet
Schlüsselbegriffe
Programm/Programme
Aufforderung zur Vorschlagseinreichung
Andere Projekte für diesen Aufruf anzeigenKoordinator
57076 Siegen
Deutschland
Auf der Karte ansehen
Beteiligte (12)
54296 Trier
Auf der Karte ansehen
80539 MUNCHEN
Auf der Karte ansehen
SA2 8PP Swansea
Auf der Karte ansehen
B15 2TT Birmingham
Auf der Karte ansehen
78153 Le Chesnay Cedex
Auf der Karte ansehen
1000 Ljubljana
Auf der Karte ansehen
6200 MD Maastricht
Auf der Karte ansehen
10691 Stockholm
Auf der Karte ansehen
35122 Padova
Auf der Karte ansehen
8005 139 Faro
Auf der Karte ansehen
B4 7ET Birmingham
Auf der Karte ansehen
44139 Dortmund
Auf der Karte ansehen
Partner (8)
Partnerorganisationen tragen zur Umsetzung der Aktion bei, unterzeichnen jedoch nicht die Finanzhilfevereinbarung.
0003 PRETORIA
Auf der Karte ansehen
Partnerorganisationen tragen zur Umsetzung der Aktion bei, unterzeichnen jedoch nicht die Finanzhilfevereinbarung.
Santiago
Auf der Karte ansehen
Partnerorganisationen tragen zur Umsetzung der Aktion bei, unterzeichnen jedoch nicht die Finanzhilfevereinbarung.
305 701 DAEJEON
Auf der Karte ansehen
Partnerorganisationen tragen zur Umsetzung der Aktion bei, unterzeichnen jedoch nicht die Finanzhilfevereinbarung.
923 1292 Nomi Ishikawa
Auf der Karte ansehen
Partnerorganisationen tragen zur Umsetzung der Aktion bei, unterzeichnen jedoch nicht die Finanzhilfevereinbarung.
Beteiligung beendet
630090 NOVOSIBIRSK
Auf der Karte ansehen
Partnerorganisationen tragen zur Umsetzung der Aktion bei, unterzeichnen jedoch nicht die Finanzhilfevereinbarung.
8140 Christchurch
Auf der Karte ansehen
Partnerorganisationen tragen zur Umsetzung der Aktion bei, unterzeichnen jedoch nicht die Finanzhilfevereinbarung.
45221-0222 Cincinnati
Auf der Karte ansehen
Partnerorganisationen tragen zur Umsetzung der Aktion bei, unterzeichnen jedoch nicht die Finanzhilfevereinbarung.
639798 Singapore
Auf der Karte ansehen