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 explores the boundaries of computational complexity, focusing on understanding which problems can be efficiently solved and which cannot. By employing algebraic techniques in proof complexity, it aims to develop new insights and tools that could enhance algorithms in machine learning, optimization, and cry…
Computational complexity lies at the heart of information and computer science.
Its aim is to formally understand the boundary between problems that can be solved efficiently and those that cannot.
This has many applications: new algorithms are important to make progress in domains such as machine learning and optimization, and new complexity lower bounds (namely, computational impossibility results) are essential to provably secure cryptography.
Beyond practical applications, these questions re…
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.
