CiE-CS
Computability in Europe
Computability in Europe
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.
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 | |