CORDIS Project
Funding breakdown and partner intelligence are Premium
Sign in and upgrade to Premium for EU contribution totals, consortium analytics, OpenAlex research context, and AI summaries. · 0 consortium intelligence fields visible of 1
Start free • Cancel anytime • 14-day refund guarantee
This project seeks to establish a rigorous mathematical theory to explain the effectiveness of heuristic algorithms, particularly in data preprocessing. By developing a new theory of polynomial time compressibility, it aims to enhance algorithm performance and broaden the understanding of computational efficiency.
The main research goal of this project is the quest for rigorous mathematical theory explaining the power and failure of heuristics.
The incapability of current computational models to explain the success of heuristic algorithms in practical computing is the subject of wide discussion for more than four decades.
Within this project we expect a significant breakthrough in the study of a large family of heuristics:
Preprocessing (data reduction or kernelization).
Preprocessing is a reduct…
UNIVERSITETET I BERGEN
Partner organizations (coordinator is shown above), with normalized type and CORDIS activity type. Guests see up to 4 partners.
Similar projects, consortium collaboration history, frequent partners, and OpenAlex research context.
Guests see up to 5 EuroSciVoc fields.
Guests see up to 5 topics.
