Physics and Computation
2009

September 7-11th 2009
Ponta-Delgada, Azores, Portugal

Session 1:
- 10:30-11:30 : Pablo Arrighi, The quest towards universal physical phenomena, Abstract
Session 2: Chair Olivier Bournez.
- 14:00-15:00 : Ben de Lacy Costello, Computing using the BZ reaction - collision based gates to glider gun like structures, Abstract
- 15:00-15:30 : Karl Svolzil, Proposed direct test of quantum contextuality, Paper
Session 3: Chair Gilles Dowek.
- 16:30-17:30 : Oron Shagrir, Accelerating Turing machines don't compute the uncomputable
- 17:30-18:30 : Stephen Wolfram, Mining the Computational Universe

Session 4: Chair Cristian Calude
- 10:30-11:30 : Jiri Wiedermann, Amorphous Computing Systems, Abstract
- 11:30-12:30 : Gergely Székely, Péter Néméti, and Judit Madarász, Logical Foundation and Introduction for Relativity Theory (and for relativistic computing), Abstract
Session 5: Chair Daniel Graça.
- 14:00-16:00 & 16:30-18:30 : Tutorial, Hajnal Andréka, Judit Madarász, Péter Németi, and Gergely Székely

Session 6: Chair Damien Woods
- 11:30-12:00 : Alastair A. Abbott, The Deutsch-Jozsa Problem: De-quantization and Entanglement, Paper
- 12:00-12:30 : Neil Lovett, Daniel Mosby, Daniel Stockton, and Viv Kendon, Spatial search using discrete quantum walks, Paper

Session 7: Chair Nachum Dershowitz.
- 10:30-11:30 : Jozef Gruska, Informatic and physics as two windows to explore the world, Abstract
- 11:30-12:30 : Kohtaro Tadaki, A statistical mechanical interpretation of algorithmic information theory, Abstract
Session 8: Chair Jérome Durand-Lose.
- 14:00-15:00 : Mathieu Hoyrup, Dynamical systems: unpredictability vs incomputability., Abstract
- 15:00-15:30 : Walid Gomaa, A Survey of Recursive Analysis and Moore’s Notion of Real Computation, Paper
- 15:30-16:00 : Naya Nagy, Selim G. Akl, Time-Sensitive Computational Models with a Dynamic Time Component, Paper