Objetivo
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.
Ámbito científico (EuroSciVoc)
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
- ciencias naturales informática y ciencias de la información seguridad informática criptografía
- ingeniería y tecnología ingeniería eléctrica, ingeniería electrónica, ingeniería de la información industria electrotécnica
Para utilizar esta función, debe iniciar sesión o registrarse
Programa(s)
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Tema(s)
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Convocatoria de propuestas
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
FP6-2004-MOBILITY-12
Consulte otros proyectos de esta convocatoria
Régimen de financiación
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
IRG - Marie Curie actions-International re-integration grants
Coordinador
32000 HAIFA
Israel
Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.