Evolving Computability

11th Conference on Computability in Europe, CiE 2015, Bucharest, Romania, June 29-July 3, 2015. Proceedings

  • Arnold Beckmann
  • Victor Mitrana
  • Mariya Soskova
Conference proceedings CiE 2015

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9136)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9136)

Table of contents

  1. Front Matter
    Pages I-XV
  2. Invited Papers

    1. Front Matter
      Pages 1-1
    2. Laura Crosilla
      Pages 13-22
    3. Daniel Goč, Hamoon Mousavi, Luke Schaeffer, Jeffrey Shallit
      Pages 34-43
    4. Bjørn Kjos-Hanssen, Frank Stephan, Sebastiaan A. Terwijn
      Pages 44-53
    5. Anca Muscholl
      Pages 54-62
    6. Stephen G. Simpson
      Pages 83-94
  3. Contributed Papers

    1. Front Matter
      Pages 105-105
    2. Martijn Baartse, Klaus Meer
      Pages 107-116
    3. Guillaume Bonfante, Mohamed El-Aqqad, Benjamin Greenbaum, Mathieu Hoyrup
      Pages 127-136
    4. Rodica Ceterchi, K. G. Subramanian, Ibrahim Venkat
      Pages 145-155
    5. Matthew de Brecht, Matthias Schröder, Victor Selivanov
      Pages 156-166
    6. Thorsten Ehlers, Mike Müller
      Pages 167-176

About these proceedings


This book constitutes the refereed proceedings of the 11th Conference on Computability in Europe, CiE 2015, held in Bucharest, Romania, in June/July 2015.

The 26 revised papers presented were carefully reviewed and selected from 64 submissions and included together with 10 invited papers in this proceedings. The conference CiE 2015 has six special sessions: two sessions, Representing Streams and Reverse Mathematics, were introduced for the first time in the conference series. In addition to this, new developments in areas frequently covered in the CiE conference series were addressed in the further special sessions on Automata, Logic and Infinite Games; Bio-inspired Computation; Classical Computability Theory; as well as History and Philosophy of Computing.


Analog computation Bioinformatics and bio-inspired computation Classical computability and degree structures Computable analysis and real computation Computable structures and models DNA computing Emerging and non-standard models of computation Generalized recursion theory History of computation Hypercomputational models Infinite time turing machines Natural computation Physics and computability Proof complexity Proof theory and computability Quantum computing and complexity Relativistic computation Semantics and logic of computation Swarm intelligence and self-organisation Uncertain reasoning

Editors and affiliations

  • Arnold Beckmann
    • 1
  • Victor Mitrana
    • 2
  • Mariya Soskova
    • 3
  1. 1.Department of Computer ScienceSwansea UniversitySwanseaUnited Kingdom
  2. 2.University of BucharestBucharestRomania
  3. 3.Sofia UniversitySofiaBulgaria

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-20028-6
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-20027-9
  • Online ISBN 978-3-319-20028-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book