Arrival Day
Day 1
09:00 – 09:10
09:10 – 10:30
2 talks à 40 min
Etienne Grandjean, University of Caen, France
How does preprocessing make it possible to obtain constant time?
Alexander Shen, CNRS, France
[ONLINE]
All Kolmogorov complexity functions are optimal, but are some more optimal?
Coffee Break
11:00 – 12:20
2 talks à 40 min
Nachum Dershowitz, Tel Aviv University, Israel
[ONLINE]
Graphical Operational Semantics
Wolfgang Reisig, Humboldt-Universität Berlin, Germany
[ONLINE]
Reflections about Yuri's Abstract State Machines
Lunch
14:10 – 15:30
2 talks à 40 min
Philip Hieronymi, Bonn University, Germany
A strong version of Cobham's theorem
Vladimir Lifschitz, University of Texas, Austin, USA
Verifying equivalence of declarative programs
Coffee Break
16:00 – 17:20
2 talks à 40 min
Andrei A. Bulatov, Simon Fraser University, Canada
Commutative vs non-commutative CSP
Janos Makowsky, Technion, Israel
Supercongruences for Integer Sequences
Day 2
09:10 – 10:30
2 talks à 40 min
Arnon Avron, Tel Aviv University, Israel
Predicative Set Theory and Predicative Analysis
Valentin Goranko, Stockholm University, Sweden
Almost sure theories of fragments of monadic second-order logic
Coffee Break
11:00 – 12:20
2 talks à 40 min
Sven Manthe, Bonn University, Germany
The Borel monadic theory of order is decidable
Alexander Rabinovitch, Tel Aviv University, Israel
Rabin Uniformization Problem with Restricted Domain Variables
Lunch
14:10 – 16:10
3 talks à 40 min
Andreas Blass, University of Michigan, USA
Infinite games, realistic games, and game semantics
Manfred Droste, Universität Leipzig, Germany
Random constructions imply symmetry
Ronald de Wolf, CWI, Amsterdam, The Netherlands
Quantum Proofs for Classical Theorems
Conference Dinner (Augustiner am Dom) at 19:00
Day 3
09:10 – 10:30
2 talks à 40 min
Bertrand Meyer, Constructor Institute of Technology, Switzerland
A new PRISM Programming Really Is Simple Mathematics
Stefan Schmid, Technical University, Berlin, Germany
Self-adjusting Topologies
Coffee Break
11:00 – 12:00
Concluding talk
Yuri Gurevich, University of Michigan, USA
The nature of nondeterministic (probabilistic, quantum, etc.) algorithms