Calendar

Jan
4
Mon
CCR 2016
Jan 4 – Jan 8 all-day
CCR 2016

The 11th International Conference on Computability, Complexity and Randomness is held in Physical Science Building 217, University of Hawaii at Manoa, January 4–8, 2016.

The conference is supported by the National Science Foundation under Grant No. 1545707.

Jan
5
Tue
Uri Andrews
Jan 5 @ 9:10 am – 10:00 am
Uri Andrews

Title: TBA

Coffee break
Jan 5 @ 10:00 am – 10:30 am
Satyadev Nandakumar
Jan 5 @ 10:30 am – 11:30 am
Satyadev Nandakumar

Title: Pseudorandomness and dimension

Rod Downey
Jan 5 @ 11:30 am – 12:00 pm
Rod Downey

Title: A minimal degree computable from a weakly 2-generic one

Slides

Lunch break
Jan 5 @ 12:00 pm – Jan 5 @ 2:00 pm
Lance Fortnow: Tutorial II
Jan 5 @ 2:00 pm – 2:50 pm
Lance Fortnow: Tutorial II

Title: Bounding rationality with computation

Jeffrey Shallit
Jan 5 @ 2:50 pm – 3:40 pm
Jeffrey Shallit

Title: Separating words using automata