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 focuses on enhancing the understanding of Probabilistically Checkable Proofs (PCPs) to improve computational efficiency and robustness in proofs. It aims to develop stronger PCPs that can lead to optimal results in approximation problems, impacting various mathematical contexts.
Probabilistically Checkable Proofs (PCPs) encapsulate the striking idea that verification of proofs becomes nearly trivial if one is willing to use randomness.
The PCP theorem, proven in the early 90's, is a cornerstone of modern computational complexity theory.
It completely revises our notion of a proof, leading to an amazingly robust behavior:
A PCP proof is guaranteed to have an abundance of errors if attempting to prove a falsity.
This stands in sharp contrast to our classical notion of a p…
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.
