Institute for Logic, Language and Computation
CiE-CS: CiE 2006 Postproceedings JLC
Arnold Beckmann, Benedikt Löwe, Dag Normann (eds.), Logical Approaches to Computational Barriers: CiE 2006.
Special issue of the journal Journal of Logic and Computation.

The following authors have announced their will to contribute to the special issue. The deadline for submission is October 20, 2006. Please read the Instructions to Authors carefully. Please submit your paper as PDF file by e-mail to bloewe(at)science.uva.nl before the deadline.

All papers will be peer-reviewed to the usual standards of the journal.

Author(s) Title Received Pages Status
Bahareh Afshari, George Barmpalias, S. Barry Cooper, Frank Stephan On the Relationship between Computability and Information Content in the Ershov Hierarchy October 27, 2006; Revised: October 31, 2006, January 10, 2007, March 5, 2007 20
George Barmpalias, Paul Brodhead, Douglas Cenzer, Seyedd Dashti, Rebecca Weber Algorithmic Randomness of Closed Sets October 20, 2006; Revised: March 13, 2007 15-20
Fredrik Dahlgren Partial Continuous Functions and Admissible Domain Representations October 20, 2006; Revised: February 23, 2007 20-25
Arnoud den Boer, Andreas Weiermann A sharp phase transition threshold for the elementary descent recursive functions. October 19, 2006; Revised: January 31, 2007, March 7, 2007 20
Costas Dimitracopoulos, Alla Sirokofskich On a problem of J. Paris October 20, 2006; Revised: March 7, 2007 10
Roy Dyckhoff, Stéphane Lengrand LJQ and call-by-value semantics October 29, 2006; Revised: March 14, 2007 15-20
Oleg Kudinov and Victor Selivanov Undecidability in the homomorphic quasiorder of finite labeled forests October 9, 2006; Revised: February 19, 2007 18
Jiang Liu, Guohua Wu Two approaches to diamond embeddings October 16, 2006; Revised: February 11, 2007 12-15
Alan Skelley Third-Order Computation and Bounded Arithmetic October 22, 2006; Revised: January 31, 2007 25-30
Ivan N. Soskov The ω-enumeration degrees October 19, 2006; Revised: January 23, 2007 20
Alexandra A. Soskova Relativized Degree Spectra October 19, 2006; Revised: February 25, 2007 20
Mariya I. Soskova Genericity and Nonbounding in the Enumeration Degrees October 18, 2006; Revised: February 22, 2007, March 3, 2007 20