Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano italiano
CORDIS - Risultati della ricerca dell’UE
CORDIS
Contenuto archiviato il 2024-06-18

The Spectrum of Relative Definability

Obiettivo

One of the principal threads in Mathematical Logic is to give a mathematical analysis of the notion of definability. Of particular interest is the relative definability of reals. Based on the fineness of ingredients that come into a particular definability notion, we obtain a whole spectrum of relative definability: effective translation (many-one reducibility), computation (Turing reducibility), existential definability (enumeration reducibility), number theoretic definability (arithmetic reducibility), and definability by the Borel operations (hyperarithmetic reducibility). We propose to study the spectrum of relative definability between subsets of the natural numbers. At the two endpoints, many-one and hyperarithmetic, we do have complete accounts and those accounts are completely different. We have only partial understanding of the spectrum between these two extremes and many important open questions. The main objective of this project is to study the to understand where in the spectrum moving from top to bottom the difference occurs. A special focus in this project will be the pair of the Turing and Enumeration degrees which is expected to hold the key for understanding this central question. The proposed project is inter-sectoral in its essence, as it examines the connection between structures that arise from Computability Theory with the structure of Second Order Arithmetic.The methodology used for these investigations place them at the intersecting point between the Computability Theory, Set Theory and Descriptive Set Theory.

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.

È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione

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.

Invito a presentare proposte

Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.

FP7-PEOPLE-2011-IOF
Vedi altri progetti per questo bando

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.

MC-IOF - International Outgoing Fellowships (IOF)

Coordinatore

SOFIA UNIVERSITY ST KLIMENT OHRIDSKI
Contributo UE
€ 233 465,40
Costo totale

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.

Nessun dato
Il mio fascicolo 0 0