Collection
Computability, Complexity and Randomness (CCR 2015)
- Submission status
- Closed
We are pleased to present this collection of Theory of Computing Systems, which is devoted to emerging themes in the study of algorithmic complexity. The articles appearing in this volume were produced, upon the invitation of the editors, by speakers at the Tenth International Conference on Computability, Complexity and Randomness (CCR 2015). The conference took place in Heidelberg as part of the focus semester on Computability and Randomness, which was organised and supported by the Mathematics Center Heidelberg, Germany.
Editors
-
Andrew Lewis-Pye
Andrew Lewis-Pye is a Professor in the Department of Mathematics at the London School of Economics.
-
Wolfgang Merkle
Dr. Wolfgang Merkle, Priv.-Doz., Institute of Computer Science at the University of Heidelberg, Germany.
Articles (8 in this collection)
-
-
On the Uniform Computational Content of Computability Theory
Authors
- Vasco Brattka
- Matthew Hendtlass
- Alexander P. Kreuzer
- Content type: OriginalPaper
- Published: 16 August 2017
- Pages: 1376 - 1426
-
On the Complexity of Automatic Complexity
Authors
- Bjørn Kjos-Hanssen
- Content type: OriginalPaper
- Published: 06 July 2017
- Pages: 1427 - 1439
-
Semiautomatic Structures
Authors (first, second and last of 5)
- Sanjay Jain
- Bakhadyr Khoussainov
- Siyuan Zou
- Content type: OriginalPaper
- Published: 27 June 2017
- Pages: 1254 - 1287
-
Exact Constructive and Computable Dimensions
Authors
- Ludwig Staiger
- Content type: OriginalPaper
- Published: 19 June 2017
- Pages: 1288 - 1314
-
Conditional Probabilities and van Lambalgen’s Theorem Revisited
Authors
- Bruno Bauwens
- Alexander Shen
- Hayato Takahashi
- Content type: OriginalPaper
- Published: 17 June 2017
- Pages: 1315 - 1336
-
A Generalized Characterization of Algorithmic Probability
Authors
- Tom F. Sterkenburg
- Content type: OriginalPaper
- Open Access
- Published: 13 May 2017
- Pages: 1337 - 1352
-
Short lists with short programs from programs of functions and strings
Authors
- Nikolay Vereshchagin
- Content type: OriginalPaper
- Published: 08 May 2017
- Pages: 1440 - 1450