Obiettivo
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
Campo scientifico (EuroSciVoc)
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.
- scienze naturali matematica matematica pura matematica discreta logica matematica
- scienze naturali matematica matematica pura aritmetica
È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione
Programma(i)
Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.
Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.
Argomento(i)
Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.
Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.
Invito a presentare proposte
Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.
Dati non disponibili
Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.
Meccanismo di finanziamento
Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.
Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.
Coordinatore
41012 Sevilla
Spagna
I costi totali sostenuti dall’organizzazione per partecipare al progetto, compresi i costi diretti e indiretti. Questo importo è un sottoinsieme del bilancio complessivo del progetto.