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 validity of secondary conjectures in fine-grained complexity theory, aiming to either falsify them or establish their equivalence to primary conjectures. It seeks to enhance understanding of algorithmic hardness across various computer science domains by investigating foundational assumptions.
Fine-grained complexity theory identifies a small set of conjectures under which a large number of hardness results hold.
The fast-growing list of such conditional hardness results already spans many diverse areas of computer science.
Improved algorithms for some of the most central problems in these domains are deemed impossible unless one of the core conjectures turns out to be false, terminating decades-long quests for faster algorithms.
Much research is going into closing the remaining gaps,…
WEIZMANN INSTITUTE OF SCIENCE
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.
