Objectif
Formal proofs are essential to many areas of computer science (e.g. cryptography, formal verification and distributed computing). Probabilistically Checkable Proofs (PCPs) offer an extremely efficient way of verifying proofs provided they are written in a particular format. However, the use of PCPs in computer science has so far been purely theoretical, mainly because of the length and inherent complexity of the format of these proofs. Our research goal is to find shorter and simpler PCPs, thus facilitating their practical use. We will pursue our research goal by studying the main building blocks of PCPs, such as locally testable codes and their algebraic construction. As corollaries of our research we hope to find new applications of PCPs to the fields of error correcting codes and algebraic computation.
Our research plan is to form a leading group of students, post-doctoral researchers and visiting scientists that will collaborate to achieve our research goal. The group will maintain close connections with leading institutions in Europe and the United States via visits of group-members to other leading research centres, participation in international conferences and inviting researchers in the field to the host institution, Technion - Israel Institute of Technology. Previous research of the PI, conducted mainly at MIT and Harvard, has produced promising preliminary results.
This proposal aims to expand this line of research at the host institution. The host institution has world-class researchers in many of the disciplines to which PCPs can be applied, such as cryptography, approximation algorithms, formal verification, distributed computing, electrical engineering and error correcting codes. We expect our research group to interact and collaborate with researchers in these diverse fields at the host institution, thus ensuring lasting reintegration.
Champ scientifique (EuroSciVoc)
CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: Le vocabulaire scientifique européen.
CORDIS classe les projets avec EuroSciVoc, une taxonomie multilingue des domaines scientifiques, grâce à un processus semi-automatique basé sur des techniques TLN. Voir: Le vocabulaire scientifique européen.
- sciences naturelles informatique et science de l'information sécurité informatique cryptographie
- ingénierie et technologie génie électrique, génie électronique, génie de l’information industrie électrotechnique
Vous devez vous identifier ou vous inscrire pour utiliser cette fonction
Programme(s)
Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.
Programmes de financement pluriannuels qui définissent les priorités de l’UE en matière de recherche et d’innovation.
Thème(s)
Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.
Les appels à propositions sont divisés en thèmes. Un thème définit un sujet ou un domaine spécifique dans le cadre duquel les candidats peuvent soumettre des propositions. La description d’un thème comprend sa portée spécifique et l’impact attendu du projet financé.
Appel à propositions
Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.
Procédure par laquelle les candidats sont invités à soumettre des propositions de projet en vue de bénéficier d’un financement de l’UE.
FP6-2004-MOBILITY-12
Voir d’autres projets de cet appel
Régime de financement
Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.
Régime de financement (ou «type d’action») à l’intérieur d’un programme présentant des caractéristiques communes. Le régime de financement précise le champ d’application de ce qui est financé, le taux de remboursement, les critères d’évaluation spécifiques pour bénéficier du financement et les formes simplifiées de couverture des coûts, telles que les montants forfaitaires.
IRG - Marie Curie actions-International re-integration grants
Coordinateur
32000 HAIFA
Israël
Les coûts totaux encourus par l’organisation concernée pour participer au projet, y compris les coûts directs et indirects. Ce montant est un sous-ensemble du budget global du projet.