Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9136)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): CiE: Conference on Computability in Europe
Conference proceedings info: CiE 2015.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (36 papers)
-
Front Matter
-
Invited Papers
-
Front Matter
-
-
Contributed Papers
-
Front Matter
-
About this book
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.
Keywords
- 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
-
Department of Computer Science, Swansea University, Swansea, United Kingdom
Arnold Beckmann
-
University of Bucharest, Bucharest, Romania
Victor Mitrana
-
Sofia University, Sofia, Bulgaria
Mariya Soskova
Bibliographic Information
Book Title: Evolving Computability
Book Subtitle: 11th Conference on Computability in Europe, CiE 2015, Bucharest, Romania, June 29-July 3, 2015. Proceedings
Editors: Arnold Beckmann, Victor Mitrana, Mariya Soskova
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-20028-6
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-20027-9Published: 09 June 2015
eBook ISBN: 978-3-319-20028-6Published: 19 June 2015
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XV, 363
Number of Illustrations: 20 b/w illustrations
Topics: Computation by Abstract Devices, Algorithm Analysis and Problem Complexity, Mathematics of Computing, Mathematical Logic and Formal Languages, Computational Biology/Bioinformatics