[FOM] Seventh International Conference on Computability, Complexity and Randomness (CCR 2012) [for Elvira Mayordomo]

Martin Davis martin at eipye.com
Tue Feb 21 05:24:42 EST 2012

Second 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
Córdoba (Argentina) 2004, Buenos Aires (Argentina) 2007, Nanjing
(China) 2008, Luminy (France) 2009, Notre Dame (USA) 2010, and Cape
Town (South Africa) 2011.


   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),
   Péter Gács (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 Vitányi (Amsterdam, Netherlands).


Authors are invited to submit a PDF abstract (typically 1-2 pages) via
the following web page:


No full papers will be required for this conference.


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.


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.


Submission deadline:     25 February 2012,
Notification of authors:     30 March 2012,
Final version:     28 April 2012,
Conference:     2-6 July 2012.

Conference Web Page


More information about the FOM mailing list