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 investigates the difficulty of developing efficient algorithms for various computational problems across different models. It explores the relationships between algorithm efficiency, computational complexity, and lower-bound proofs, with implications for fields like cryptography and learning theory.
This is a project in Computational Complexity.
The project aims to answer the following question:
How hard is it to find a good algorithm for a given computational problem?This question can be asked in several different settings, depending on what one means by ""algorithm"" (what is the computational model?), ""computational problem"" (is it a decision problem? a search problem? a communication problem?), and by ""good"" (do we want an algorithm that uses little time? little memory? few logi…
FACULDADE DE CIENCIAS DA UNIVERSIDADE DE LISBOA
Partner organizations (coordinator is shown above), with normalized type and CORDIS activity type. Guests see up to 4 partners.
Portugal, Porto
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.
