Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS

New Frontiers for Computability

Project description

Mathematics: solving hard problems and computing the inaccessible

Many important problems in mathematics remain unsolved because current methods cannot fully handle the complexity of continuous structures or extremely small-scale phenomena. Similarly, some fundamental constants, like Bloch’s constant or the Lebesgue universal covering number, are known only approximately. Traditional computational methods struggle to provide results or algorithms for these continuous data types. Supported by the Marie Skłodowska-Curie Actions programme, the NFFC project will apply advanced computability theory to solve hard mathematical problems and develop precise algorithms for continuous data. By bringing together leading experts, the project aims to compute previously inaccessible constants and expand the reach of computability-based methods, bridging abstract theory and practical computation.

Objective

Recent advances in computability theory have uncovered new pathways to apply computability to prove theorems in other areas of mathematics. Examples include a long-open question in topological dimension theory answered by Kihara and Pauly using computability-theoretic methods and a new proof of the 2-dimensional Kakeya conjecture by Lutz and Lutz. By bringing together the right experts, we will deepen those pathways and find more such applications.

In a parallel development, we will focus on implementating algorithms working on continuous data types. This, too, has promising applications in diverse areas of mathematics. For example, tools that can compute Bloch's constant or the solution to the Lebesgue universal covering problem are within our grasp -- and both these numbers are only known up to the first post-decimal digit. The tools to be developed also have applications outside of mathematics, such as for the verification of hybrid systems.

Both routes to applications built on a shared theoretical foundation, which in itself will be developed further.

Fields of science (EuroSciVoc)

This project has not yet been classified with EuroSciVoc.
Be the first one to suggest relevant scientific fields and help us improve our classification service

Programme(s)

Topic(s)

Funding Scheme

HORIZON-TMA-MSCA-SE - HORIZON TMA MSCA Staff Exchanges

See all projects funded under this funding scheme

Call for proposal

(opens in new window) HORIZON-MSCA-2024-SE-01

See all projects funded under this call

Coordinator

SWANSEA UNIVERSITY
Net EU contribution
€ 140 280,00
Address
SINGLETON PARK
SA2 8PP Swansea
United Kingdom
Region
Wales West Wales and The Valleys Swansea
Activity type
Higher or Secondary Education Establishments
Links
Total cost
No data

Participants (7)

Partners (9)