Collection

Computability, Complexity and Randomness (CCR 2015)

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)

  1. 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