Computability in Europe 2012: How the World Computes

CiE 2012 is one of a series of special events, running throughout the Alan Turing Year, celebrating Turing's unique impact on mathematics, computing, computer science, informatics, morphogenesis, artificial intelligence, philosophy and computational aspects of physics, biology, linguistics, connectionist models, economics and the wider scientific world.

CiE 2012 is planned to be an event worthy of the remarkable scientific career it commemorates.

Plenary speakers include:
Andrew Hodges (Oxford, Special Invited Lecture), Ian Stewart (Warwick, Special Public Lecture), Dorit Aharonov (Jerusalem), Veronica Becher (Buenos Aires), Lenore Blum (Carnegie Mellon), Rodney Downey (Wellington), Yuri Gurevich (Microsoft), Juris Hartmanis (Cornell), Richard Jozsa (Cambridge), Stuart Kauffman (Vermont/ Santa Fe), James Murray (Washington/ Oxford, Microsoft Research Lecture), Stuart Shieber (Harvard), Paul Smolensky (Johns Hopkins) and Leslie Valiant (Harvard, jointly organised lecture with King's College).

Special sessions include:

* Cryptography, Complexity, and Randomness
Chairs: Rod Downey and Jack Lutz
Speakers so far: Eric Allender, Laurent Bienvenu, Lance Fortnow, Valentine Kabanets, Omer Reingold, Alexander Shen + Panel Discussion on Future Directions

* The Turing Test and Thinking Machines
Chairs: Mark Bishop and Rineke Verbrugge
Speakers: Bruce Edmonds, John Preston, Susan Sterrett, Kevin Warwick, Jiri Wiedermann + Panel Discussion on Future Directions

* Computational Models After Turing: The Church-Turing Thesis and Beyond
Chairs: Martin Davis and Wilfried Sieg
Speakers: Giuseppe Longo, Peter Nemeti, Stewart Shapiro, Matthew Szudzik, Philip Welch, Michiel van Lambalgen

* Morphogenesis/Emergence as a Computability Theoretic Phenomenon
Chairs: Philip Maini and Peter Sloot
Speakers: Jaap Kaandorp, Shigeru Kondo, Nick Monk, John Reinitz, James Sharpe, Jonathan Sherratt

* Open Problems in the Philosophy of Information
Chairs: Pieter Adriaans and Benedikt Loewe
Speakers: Patrick Allo, Luis Antunes, Mark Finlayson, Amos Golan, Ruth Millikan + Panel Discussion on Future Directions

* The Universal Turing Machine, and History of the Computer
Chairs: Jack Copeland and John Tucker
Speakers so far: Steven Ericsson-Zenith, Ivor Grattan-Guinness, Mark Priestley, Robert I. Soare + Panel Discussion

There will be the annual Women in Computability Workshop, supported by a grant from Elsevier, with contributions from Lenore Blum, Dorit Aharonov and Ann Copestake.

Programme committee:

• Samson Abramsky (Oxford)             
• Pieter Adriaans (Amsterdam)
• Franz Baader (Dresden)               
• Arnold Beckmann (Swansea)
• Mark Bishop (London)                 
• Paola Bonizzoni (Milan)
• Luca Cardelli (Cambridge)            
• Douglas Cenzer (Gainesville)
• S Barry Cooper (Leeds, Co-chair)     
• Ann Copestake (Cambridge)
• Anuj Dawar (Cambridge, Co-chair)     
• Solomon Feferman (Stanford)
• Bernold Fiedler (Berlin)             
• Luciano Floridi (Hertfordshire)
• Martin Hyland (Cambridge)            
• Marcus Hutter (Canberra)
• Viv Kendon (Leeds)                   
• Stephan Kreutzer (Oxford)
• Ming Li (Waterloo)                   
• Benedikt Loewe (Amsterdam)
• Angus MacIntyre (London)             
• Philip Maini (Oxford)
• Larry Moss (Bloomington)             
• Amitabha Mukerjee (Kanpur)
• Damian Niwinski (Warsaw)             
• Dag Normann (Oslo)
• Prakash Panangaden (Montreal)        
• Jeff Paris (Manchester)
• Brigitte Pientka (Montreal)          
• Helmut Schwichtenberg (Munich)
• Wilfried Sieg (Carnegie Mellon)      
• Mariya Soskova (Sofia)
• Bettina Speckmann (Eindhoven)        
• Christof Teuscher (Portland)
• Peter van Emde Boas (Amsterdam)      
• Jan van Leeuwen (Utrecht)
• Rineke Verbrugge (Groningen)

The programme committee cordially invites all researchers (European and non-European) in computability related areas to submit abstracts of their proposed presentations (in PDF-format, max 1 page) for CiE 2012. We particularly invite papers that build bridges between different parts of the research community.

Organising committee: Arnold Beckmann (Swansea), Luca Cardelli (Cambridge), S Barry Cooper (Leeds), Ann Copestake (Cambridge), Anuj Dawar (Cambridge, Chair), Martin Hyland (Cambridge), Benedikt Loewe (Amsterdam), Arno Pauly (Cambridge), Andrew Pitts (Cambridge)

Contact: Anuj Dawar - [email protected]