Skip to main content
European Commission logo
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS
CORDIS Web 30th anniversary CORDIS Web 30th anniversary

Inner models and infinite computations

Objectif

This proposal is in mathematical logic. It aims to study interactions between set theory and computability. More specifically, we want to apply techniques from inner model theory to computability and randomness.

The development of modern set theory began with Paul Cohen's solution of Hilbert's first problem in 1964. Since then, set theory has been used to solve important problems in various areas of mathematics. Descriptive set theory studies definable sets of reals, for instance Borel and analytic sets, and computability studies computable functions and its higher analogues.

We propose to develop applications of inner model theory in computability. Inner model theory is a major field of set theory which was pursued for instance by Ronald Jensen (recipient of the AMS Steel prize 2003 and Hausdorff medal 2015) and Hugh Woodin (recipient of the Hausdorff medal 2013). A major aim of this field is to determine the logical strength of theories. Recently, several new approaches for constructions of inner models have been studied, for example via strong logics by Menachem Magidor and Jouko Väänänen. We propose to follow this line of research and to study models constructed via ideas from infinite computation related to work of Joel David Hamkins and Philip Welch.

We further propose to apply inner model theory and descriptive set theory to study random sequences. Algorithmic randomness is a central field in computability with connections to theoretical computer science, that has been studied intensively, for instance by Ted Slaman and Andre Nies. We aim to solve problems in the higher generalizations of algorithmic randomness.

Régime de financement

MSCA-IF-EF-ST - Standard EF

Coordinateur

UNIVERSITY OF BRISTOL
Contribution nette de l'UE
€ 183 454,80
Adresse
BEACON HOUSE QUEENS ROAD
BS8 1QU Bristol
Royaume-Uni

Voir sur la carte

Région
South West (England) Gloucestershire, Wiltshire and Bristol/Bath area Bristol, City of
Type d’activité
Higher or Secondary Education Establishments
Liens
Coût total
€ 183 454,80