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 connections between algorithm design and computational complexity theory. It aims to develop new algorithms for NP-complete problems and strengthen understanding of complexity lower bounds, potentially leading to advancements in cryptography and algorithm efficiency.
One of the fundamental goals of theoretical computer science is tounderstand the possibilities and limits of efficient computation.
Thisquest has two dimensions.
Thetheory of algorithms focuses on finding efficient solutions toproblems, while computational complexity theory aims to understand whenand why problems are hard to solve.
These two areas have differentphilosophies and use different sets of techniques.
However, in recentyears there have been indications of deep and mysterious connection…
THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD
Partner organizations (coordinator is shown above), with normalized type and CORDIS activity type. Guests see up to 4 partners.
United Kingdom, Edinburgh
Type: University / higher education
Activity type: Higher or Secondary Education Establishments
SME: No
Similar projects, consortium collaboration history, frequent partners, and OpenAlex research context.
Guests see up to 5 EuroSciVoc fields.
Guests see up to 5 topics.
