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 aims to enhance the understanding of polynomial-time computable problems, focusing on finite-domain constraint satisfaction problems. By generalizing recent mathematical results, it seeks to provide a unified framework for various computational challenges, including approximation and optimization in divers…
The class P of polynomial-time computable computational problems is the most important and robust complexity class for the study of efficient computation.
Answering what problems belong to P will lead to groundbreaking applications in science and society.
Moreover, P is a relatively recent mathematical object and radically different from classical notions studied for centuries; thus, capturing it promises the discovery of new fundamental theorems in mathematics.Our current understanding…
TECHNISCHE UNIVERSITAET DRESDEN
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.
Guests see up to 5 keywords.
