10/29/2015
Call for Submission of Abstracts for
Computability, Complexity and Randomness (CCR 2016)
Update: We have received generous participant support from the NSF for this conference.
Authors submitting abstracts will be prioritized for financial support to attend the conference.
The stated deadline to submit an abstract is November 2, but late entries will be considered.
Student travel support from the ASL is also available.
Following the conference we plan an informal (unfunded) research workshop January 11-15.
The 11th International Conference on
Computability, Complexity and Randomness (CCR 2016)
http://math.hawaii.edu/wordpress/ccr-2016/
will take place in Honolulu, Hawaii, USA, 4-8 January 2016.
Following this conference we plan a special issue of
Theory of Computing Systems
Authors are invited to submit an abstract in PDF format of typically about 1 or 2 pages, via EasyChair at
https://easychair.org/conferences/?conf=ccr2016
It is planned that the refereeing of abstracts
follows the following schedule:
2015-11-02 Submission deadline
2015-11-24 Notification
2015-12-12 Final version
2016-01-04 Conference starts
2016-01-08 Conference ends
Sponsors:
National Science Foundation
Association for Symbolic Logic
Association for Women in Mathematics
Simons Foundation
Department of Mathematics, University of Hawaii at Manoa
Topics:
Algorithmic randomness,
Computability theory,
Kolmogorov complexity,
Computational complexity,
Reverse mathematics and logic.
Updated list of invited speakers:
Uri Andrews (University of Wisconsin, Madison — USA)
Rutger Kuyper (University of Wisconsin, Madison — USA)
Satyadev Nandakumar (Indian Institute of Technology, Kanpur)
Ron Peretz (London School of Economics — UK)
Cristóbal Rojas (Universidad Andrés Bello — Chile)
Jeffrey Shallit (University of Waterloo — Ontario, Canada)
Dan Turetsky (Victoria University of Wellington, New Zealand)
Linda Westrick (Victoria University of Wellington, New Zealand)
A tutorial on Computable Economics will be given by Kumaraswamy (Vela) Velupillai (National Chengchi University — Taiwan).
Program Committee:
Laurent Bienvenu (Paris, France)
Rod Downey (Wellington, New Zealand) (co-chair)
Johanna Franklin (Hempstead, New York, USA)
Denis Hirschfeldt (Chicago, Illinois, USA) (co-chair)
Bjørn Kjos-Hanssen (Honolulu, Hawaii, USA)
Jack Lutz (Ames, Iowa, USA)
Elvira Mayordomo (Zaragoza, Spain)
Joe Miller (Madison, Wisconsin, USA)
Kenshi Miyabe (Tokyo, Japan)
Andrei Romashchenko (Montpellier, France)
Henry Towsner (Philadelphia, Pennsylvania, USA)
Nikolai Vereshchagin (Moscow, Russia)
invited talks Shallit: Separating Words With Automata October 29, 2015 admin Leave a comment Imagine a stupid computing device with very limited powers… What is the simplest computational problem you could ask it to solve? - not the addition of two numbers - not sorting - it’s telling two inputs apa…
