New directions in computability theory
March 7-11, 2022, Luminy, France
Scope
Computability theory is one of the main branches of mathematical logic.
It explores the computational content of mathematics. This theory was born in the beginning of the 20th century,
as a way to answer the philosophical question of how to formally characterize the functions one can "compute",
in an intuitive sense. Since then, the field has seen considerable progress and development, leading to what
is today a very rich theory on the computational strength and content of various mathematical objects. It has
also been successfully applied to other areas of mathematics, giving rise to several subfields within which most
of today's research is concentrated. This conference aims to encompass the various applications of computability
theory, with a particular emphasis on recent developments and new research directions.
Topics
- Algorithmic randomness
- Reverse mathematics
- Reducibility and degree structures
- Computable model theory
- Higher computability
Invited Speakers
- Nikolai Bazhenov (Sobolev Institute of Mathematics, Russia)
Equivalence relations on reals, and learning for algebraic structures
| abstract | slides | video
- Laurent Bienvenu (CNRS, Université de Bordeaux, France)
Two more applications of the fireworks technique
| abstract | slides | video
- Damir Dzhafarov (University of Connecticut, CT)
Some questions and observations about the structure of the Weihrauch degrees
| abstract | video
- Ekaterina Fokina (TU Wien, Swiss)
Bi-embeddability relation on computable structures
| abstract | slides | video
- Jun Le Goh (University of Wisconsin-Madison, WI)
Pi^0_1 classes relative to an enumeration oracle
| abstract | slides | video
- Noam Greenberg (Victoria University of Wellington, New Zealand)
The reverse mathematics of Cousin’s lemma
| abstract | slides | video
- Matthew Harrison Trainor (Victoria University of Wellington, New Zealand)
Coding in structures
| abstract | video
- Iskander Kalimullin (Kazan Federal University)
Punctual structures relative to oracles
| abstract | slides | video
- Lu Liu (Central South University, China)
Subclass of effective martingales: completeness phenomenon
| abstract | slides | video
- Elvira Mayordomo (Universidad de Zaragoza)
Effective dimensions and the point to set principle for separable spaces: the Hilbert cube and the hyperspace
| abstract | slides | video
- Joseph Miller (University of Wisconsin-Madison, WI)
Introenumerable sets and the cototal enumeration degrees
| slides | video
- Russell Miller (Queens College, City University of New York)
Countable reductions, Borel equivalence relations, and computable structure theory
| abstract | slides | video
- Keng Meng Ng (Nanyang Technological University, Singapore)
Planar graph colouring
| abstract | slides | video
- André Nies (University of Auckland, New Zealand)
Random sequences of quantum bits
| abstract | slides | video
- Arno Pauly (Swansea University, UK)
The first-order and the deterministic part of Weihrauch degree
| abstract | video
- Theodore Slaman (UC Berkeley, CA)
Aspects of Hausdorff Dimension
| abstract | slides | video
- Mariya Soskova (University of Wisconsin-Madison, WI)
One point extensions of antichains in the local structure of the enumeration degrees
| abstract | slides | video
- Daniel Turetsky (Victoria University of Wellington, New Zealand)
Highness classes and coding
| abstract | video
- Linda Brown Westrick (Penn State University, PA)
Reverse math of Borel combinatorics
| abstract | slides | video
- Liang Yu (Nanjing University, China)
Some consequences of TD and sTD
| abstract | slides | video
Scientific Programme Committee
- Peter Cholak chair (University of Notre-Dame, IN)
- Barbara Csima
- Noam Greenberg (Victoria University of Wellington, New Zealand)
- André Nies (University of Auckland, New Zealand)
- Mariya Soskova (University of Wisconsin-Madison, WI)
Organising Committee
- Denis Hirschfeldt (University of Chicago, IL)
- Benoit Monin (Université de Créteil, France)
- Ludovic Patey, chair (CNRS, Université de Lyon, France)
- Linda Brown Westrick (Penn State University, PA)
Programme
The schedule is available here:
Conference Picture
List of Participants
- Sergey GONCHAROV (Sobolev Institute of Mathematics)
- Rachael ALVIR (University of Notre Dame)
- Djamel Eddine AMIR (Université de Lorraine)
- Uri ANDREWS (University of Wisconsin -- Madison)
- George BARMPALIAS (Chinese Academy of Sciences)
- Ilnur BATYRSHIN (Kazan Federal University)
- Nikolay BAZHENOV (Sobolev Institute of Mathematics)
- Verónica BECHER (Universidad de Buenos Aires)
- David BELANGER (National University of Singapore)
- Laurent BIENVENU (CNRS CNRS & Université de Bordeaux)
- Vasco BRATTKA (UniBW Munich and UCT)
- Dmitry BUSHTETS (Kazan (Volga Region) Federal University)
- Lorenzo CARLUCCI (University of Rome 1 La Sapienza)
- Nicanor CARRASCO (Pontificia universidad catolica de chile)
- Karen Frilya CELINE (National University of Singapore)
- Douglas CENZER (University of Florida)
- Julien CERVELLE (Université Paris-Est Créteil)
- Peter CHOLAK (University of Notre Dame)
- Chi Tat CHONG (National University of Singapore)
- Vittorio CIPRIANI (University of Udine)
- Chris CONIDIS (City University of New York)
- Valentino DELLE ROSE (University of Siena)
- Francois DORAIS (University of Vermont)
- Rod DOWNEY (Victoria University, Wellington)
- Bruno DURAND (Université de Montpellier)
- Damir DZHAFAROV (University of Connecticut)
- Marta FIORI CARONES (Sobolev Institute of Mathematics)
- Ekaterina FOKINA (Vienna University of Technology)
- Johanna FRANKLIN (Hofstra University)
- Anton FREUND (Technical University of Darmstadt)
- William GAUDELIER (Université Paris-Est Créteil)
- Léo GAYRAL (IMT, Université Toulouse III Paul Sabatier)
- Jun Le GOH (University of Wisconsin-Madison)
- Noam GREENBERG (Victoria University)
- Pierre GUILLON (CNRS Aix-Marseille Université)
- Valentina HARIZANOV (George Washington University)
- Emma HARPER (CUNY Graduate Center)
- Matthew HARRISON-TRAINOR (University of Michigan)
- Denis HIRSCHFELDT (University of Chicago)
- Jeff HIRST (Appalachian State University)
- Meng-Che HO (California State University, Northridge)
- Rupert HOELZL (University of Munich)
- Mathieu HOYRUP (INRIA Nancy Grand-Est)
- Corrie INGALL (University of Connecticut)
- Carl JOCKUSCH (University of Illinois at Urbana-Champai)
- Iskander KALIMULLIN (Kazan Federal University)
- Dariusz KALOCIŃSKI (Institute of Computer Science (PAS))
- Bakh KHOUSSAINOV (UESTC)
- Takayuki KIHARA (Nagoya University)
- Bjoern KJOS-HANSSEN (University of Hawaii at Manoa)
- Julia KNIGHT (University of Notre Dame)
- Liling KO (Ohio State University)
- Leszek KOŁODZIEJCZYK (University of Warsaw)
- Ulrich KOHLENBACH (Technische Universität Darmstadt)
- Ruslan KORNEV (Sobolev Institute of Mathematics)
- Katarzyna W. KOWALIK (University of Warsaw)
- Rebekah KRAUSS (Federation University Australia)
- Antonin KUCERA (Charles University, Faculty of Mathematics and Physics)
- Alexandra KURMACHEVA (Kazan Federal University)
- Gregory LAFITTE (Université de Paris 12)
- Karen LANGE (Wellesley College)
- Steffen LEMPP (University Wisconsin-Madinson)
- Lu LIU (Central South University)
- Nadine LOSERT (Pädagogische Hochschule Heidelberg)
- Jack LUTZ (Iowa State University)
- Neil LUTZ (Swarthmore College)
- Patrick LUTZ (UCLA)
- Alberto MARCONE (University of Udine)
- Andrew MARKS (UCLA)
- Elvira MAYORDOMO (University of Zaragoza)
- Tim MCNICHOLL (Iowa State University)
- Alexander MELNIKOV (Victoria University of Wellington)
- Wolfgang MERKLE (University of Heidelberg)
- Bastien MIGNOTY (IMJ Paris Rive Gauche)
- Andrei MIGUNOV (Iowa State University)
- Joseph MILETI (Grinnell College)
- Joseph MILLER (University Wisconsin—Madison)
- Justin MILLER (Dartmouth College)
- Russell MILLER (Queens College & CUNY Graduate Center)
- Kenshi MIYABE (Meiji University)
- Benoit MONIN (Université Paris-Est Créteil)
- Andrey MOROZOV (Sobolev institute of mathematics SB RAS)
- Manat MUSTAFA (Nazarbayev University)
- Antonio NAKID CORDERO (University of Wisconsin-Madison)
- Keng Meng NG (Nanyang Technological University)
- Andre NIES (University of Auckland)
- Ludovic PATEY (CNRS Institut Camille Jordan, Lyon)
- Arno PAULY (Swansea University)
- Léo PAVIET SALOMON (Université de Caen)
- Floris PERSIAU (Ghent University)
- Christopher PORTER (Drake University)
- Jan REIMANN (Pennsylvania State University)
- Sarah REITZES (University of Chicago)
- Cristobal ROJAS (IMC-PUC)
- Andrei ROMASHCHENKO (CNRS LIRMM - Université de Montpellier et CNRS)
- Nazanin ROSHANDEL TAVANA (Amirkabir University of Technology)
- Dino ROSSEGGER (University of California, Berkeley)
- Mathieu SABLIK (Université de Toulouse)
- Luca SAN MAURO (Sapienza University of Rome)
- Isabella SCOTT (University of Chicago)
- Paul SHAFER (University of Leeds)
- Alexander SHEN (CNRS Université de Montpellier)
- Alexandra SHLAPENTOKH (East Carolina University)
- Richard SHORE (Cornell University)
- Stephen G SIMPSON (Penn State University, Vanderbilt Univer)
- Theodore SLAMAN (UC-Berkeley)
- Giovanni SOLDA (Swansea University)
- Reed SOLOMON (University of Connecticut)
- Alexandra Andreeva SOSKOVA (Sofia University)
- Mariya SOSKOVA (University of Wisconsin—Madison)
- Tomasz STEIFER (UC of Chile)
- Frank STEPHAN (National University Singapore)
- Donald STULL (Northwestern University)
- Sebastiaan TERWIJN (Radboud University Nijmegen)
- Ivan TITOV (University of Heidelberg)
- Zhansaya TLEULIYEVA (Nazarbayev University)
- Henry TOWSNER (University of Pennsylvania)
- Daniel TURETSKY (Victoria University of Wellington)
- Yannis TZILIGAKIS (Ventrisk)
- Manlio VALENTI (University of Udine)
- Pascal VANIER (Université de Caen)
- Stefan VATEV (Sofia University)
- Wei WANG (Sun Yat-sen University)
- Rose WEISSHAAR (University of Notre Dame)
- Linda WESTRICK (Penn State University)
- Yue YANG (National University of Singapore)
- Keita YOKOYAMA (Tohoku University)
- Liang YU (Nanjing university)
Registration
Due to the limited amount of space, this is an invitation-only conference.
The whole cost (full board) will be around 525€. Most of the participants will be fully supported.
Funding and Sponsoring
Venue
The conference takes place at the
Accommodation
The conference participants will be hosted at the CIRM full board.
Travelling
Full information are available here.
If you arrive at Marseille-Provence Airport (LFML)
Option 1: Taxi
If money is no object, then a direct taxi to Cirm is the easiest and most comfortable way. It takes about 55 mns on average. You need to budget between 80 to 100 EUR one way.
Note that Cirm does not pay for any taxi fare and that some taxis may not have credit card facilities.
Option 2: Marseille airport shuttle bus and public transport
You can reach Cirm by public transport easily for under 15 EUR one way. It takes between 1 hour and 1.5 hours. You will first need to use a shuttle bus then the underground and finally a bus.
You first need to travel to Gare Saint-Charles Railway & Coach station.
- Come out of the airport terminal and look for the (signposted) coach station
- Buy a ticket for Line 91 Shuttle bus or "Navette". A combined return ticket is cheaper than buying two singles.
AIRPORT shuttle bus.
- Travel to the last stop called "Gare Saint Charles" (which is the Train and coach station)
You then need to travel from Gare Saint-Charles to the Campus of Luminy where Cirm is situated.
TAXI: From the railway station to Cirm you can choose to take a taxi to the Luminy campus (distance 11km, cost around 35 to 45 EUR according to the time of day). Note that Cirm does not pay for any taxi fares.
PUBLIC TRANSPORT: You can use the "Metro" (underground) line 2 then get on bus B1 or 21J. If you did not purchase a combined airport-city transport ticket, note that the cost of a single ticket covering both Metro and Bus is about 2€ from a machine in the underground or bought on the bus. You will need to have some change. You can also purchase a Marseille Pass (24-48-72 hours or buy a 10-journey pass for around 15 EUR).
A) Metro line 2 + Bus B1 or 21J
- Get on Metro line 2 (red). Travel in the direction of "Ste Marguerite-Dromel" for about 12 mns.
Get off at "Metro Rond-Point du Prado" (last but one stop on the line) and come out of the underground station through the left entrance towards the Boulevard Michelet.
- Hop on Bus B1 or 21J to Luminy. Travel time is about 25-40 minutes depending on traffic.
Option 1: Look for Bus 21J situated about 50 metres from the exit on the same side of the bus station (this bus is fast but only runs during term time and on weekdays).
Option 2 : When you exit the Metro, cross the large avenue to the other side of the road and look for Bus B1 bus stop to Luminy.
- Travel to the terminus of the line in the direction of "Luminy". According to the time of day, several final stops may be possible. As long as you see "Luminy" on the bus, you are going in the right direction (*). Cirm is located a few minutes on foot from all Luminy bus stops.
OR
B) Metro line 2 + Bus 24 (less frequent)
- Get on Metro line 2 (red) in the direction of "Ste Marguerite-Dromel". -Journey time around 15 mns. Get off at the last stop "Ste Marguerite-Dromel" and walk out of the underground station.
- Get on Bus 24 and travel to the terminus of that line in the direction of Luminy. According to the time of day, several final stops may be possible. As long as you see "Luminy" on the bus, you are going in the right direction (*). Cirm is then located a few minutes on foot ffrom all Luminy bus stops.
(*)
Monday to Friday (6 am to 9 pm): Bus lines serve the heart of the Campus. The last stop (called 'Campus Luminy') is located directly in front of the entrance to Cirm's new building.
Monday to Friday (before 6 am and after 9 pm), Saturday, Sunday, public
holiday and summer: buses terminate at the entrance gate of the campus (Bus stop called 'Luminy PN des Calanques'). From there, it is a 6-minute walk to Cirm just up the main road. There are signs to direct you.
What to do if you arrive after 21:45 at Gare Saint-Charles
If you arrive after 21:45, the easiest is to catch Night bus number 521 directly from "Gare Saint Charles" (Railway station) all the way to the last stop "Luminy PN des Calanques" then walk to Cirm (6-minute walk just up the main road). If the main gate of the university entrance is shut, tell the person on duty that you are coming to Cirm and they will open the gate. You can normally enter the campus on foot at any time of day or night.
Further Information
For further information, please contact
© 2018-2021 Vasco Brattka