Ziel
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.
Wissenschaftliches Gebiet (EuroSciVoc)
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
- Naturwissenschaften Informatik und Informationswissenschaften Computersicherheit Kryptografie
- Technik und Technologie Elektrotechnik, Elektronik, Informationstechnik elektrotechnische Industrie
Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen
Programm/Programme
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
Thema/Themen
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Aufforderung zur Vorschlagseinreichung
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
FP6-2004-MOBILITY-12
Andere Projekte für diesen Aufruf anzeigen
Finanzierungsplan
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
IRG - Marie Curie actions-International re-integration grants
Koordinator
32000 HAIFA
Israel
Die Gesamtkosten, die dieser Organisation durch die Beteiligung am Projekt entstanden sind, einschließlich der direkten und indirekten Kosten. Dieser Betrag ist Teil des Gesamtbudgets des Projekts.