2-6 July 2012
Cambridge, U.K.
First Call for Papers and Announcement
Seventh International Conference on Computability, Complexity and Randomness
(CCR 2012)
July 2-6, 2012, Cambridge, Great Britain
Submission deadline: February 25, 2012 (Abstracts only!)
The conference will be held at the Isaac Newton Institute for Mathematical
Sciences (INI) as a part of the INI programme Semantics and Syntax: A
Legacy of Alan Turing. CCR 2012 is part of the Alan Turing Year Events.
The conference CCR, also known as conference on Logic, Computability and
Randomness, will be in the tradition of the previous meetings in Crdoba
(Argentina) 2004, Buenos Aires (Argentina) 2007, Nanjing (China) 2008,
Luminy (France) 2009, Notre Dame (USA) 2010, and Cape Town (South Africa)
2011.
Topics
Algorithmic randomness,
Computability theory,
Kolmogorov complexity,
Computational complexity,
Reverse mathematics and logic.
Confirmed Invited Speakers
George Barmpalias (Beijing, China),
Vasco Brattka (Cape Town, South Africa),
Adam Day (Berkeley, United States),
John Hitchcock (Laramie, United States),
Mathieu Hoyrup (Nancy, France),
Michal Kouck (Prague, Czech Republic),
Andy Lewis (Leeds, Great Britain),
Jack Lutz (Ames, United States),
Andr Nies (Auckland, New Zealand),
Alexander Shen (Marseille, France),
Steve Simpson (State College, United States),
Dan Turetsky (Wellington, New Zealand).
Programme Committee
Laurent Bienvenu (Paris, France),
Pter Gcs (Boston, United States),
Antonin Kucera (Prague, Czech Republic),
Elvira Mayordomo (co-chair) (Zaragoza, Spain),
Wolfgang Merkle (co-chair) (Heidelberg, Germany),
Nikolai Vereshchagin (Moscow, Russia),
Paul Vitnyi (Amsterdam, Netherlands).
Submissions
Authors are invited to submit a PDF abstract (typically 1-2 pages) via the
following web page:
http://www.easychair.org/conferences/?conf=ccr2012
No full papers will be required for this conference.
Proceedings
No proceedings will be published before the conference. A booklet with
abstracts will be made available at the conference. It is planned to
publish post-conference proceedings in a special issue of some journal
afterwards. The special issue will be refereed according to the usual
standards of the journal.
Funding
The Isaac Newton Institute has limited funds for supporting participants.
Applications for funding are particularly welcomed from early career
researchers and those from under-represented groups. Funding may be
available to support attendance, including from the Institute's Junior
Membership scheme for eligible participants.
Additional funding is pending. Funding opportunities for student members
of the Association for Symbolic Logic (ASL) are anticipated.
Dates
Submission deadline: 25 February 2012,
Notification of authors: 30 March 2012,
Final version: 28 April 2012,
Conference: 2-6 July 2012.
Conference Web Page
http://math.uni-heidelberg.de/logic/conferences/ccr2012/