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
    7. Chengling Fang, Jiang Liu, Guohua Wu, Mars M. Yamaleev
      Pages 177-185
    8. Vesa Halava, Tero Harju, Reino Niskanen, Igor Potapov
      Pages 206-215
    9. Joost J. Joosten
      Pages 216-225
    10. Margarita Korovina, Oleg Kudinov
      Pages 226-235
    11. Stéphane Le Roux, Arno Pauly
      Pages 246-257
    12. Eva Maia, Nelma Moreira, Rogério Reis
      Pages 258-267
    13. Georg Moser, Thomas Powell
      Pages 276-285
    14. Iosif Petrakis
      Pages 302-312
    15. Markus L. Schmid
      Pages 313-323
    16. Victor Selivanov
      Pages 324-333
    17. Shu Ming Sun, Ning Zhong, Martin Ziegler
      Pages 334-342
  4. Back Matter
    Pages 363-363

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
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-20027-9
  • Online ISBN 978-3-319-20028-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site