Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS
Inhalt archiviert am 2024-06-12

Finite model theory and bounded arithmetic

Ziel



Research objectives and content
"
A A + B: The research field of the applicant is the branch of logic called finite model theory (or. descriptive complexity theory). Its main goal is to understand the relationship between the computational complexity of a problem and its logical expressibility. In the last years there has been growing work on bounded arithmetic related to desriptive complexity theory. The group of logicians in Sevilla investigates subsystems of arithmetic, so that, during the planned s in Sevilla of three months, the applicant hopes to acquire a deeper knowledge and understanding in bounded arithmetic. at least in those issues related to descriptive complexity theory and hence, to his own research. At the same time, he wants to impart his knowledge in finite model theory and to help the group in Sevila to reach the frontier of research, in particular. in those parts of the field where the applicant himself or his group in Freiburg have been active during t last years: these include
? problems of expressive power of fixed-point logics. normal fo its applications to complete problems for complexity classes. ? the study of logics with generalized quantifiers and its rela to fixed-point logics and to complexity classes with oracles ? the relationship between various DATALOG like languages and " cal" formal languages.
Traning content (objective, benefit and expected impact)
" B

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.

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.

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.

Aufforderung zur Vorschlagseinreichung

Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.

Daten nicht verfügbar

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.

RGI - Research grants (individual fellowships)

Koordinator

Universidad de Sevilla
EU-Beitrag
Keine Daten
Adresse
S/N,calle Tarfia
41012 Sevilla
Spanien

Auf der Karte ansehen

Gesamtkosten

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.

Keine Daten

Beteiligte (1)

Mein Booklet 0 0