Monday, February 20, 2012

CCR 2012 (second cfp)

______________________________________________________________

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.


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),
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).


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/