Language, Life, Limits
10th Conference on Computability in Europe, CiE 2014, Budapest, Hungary, June 23-27, 2014, Proceedings
Editors: Beckmann, Arnold, Csuhaj-Varjú, Ersébet, Meer, Klaus (Eds.)
Free PreviewBuy this book
- About this book
-
This book constitutes the refereed proceedings of the 10th Conference on Computability in Europe, CiE 2014, held in Budapest, Hungary, in June 2014. The 42 revised papers presented were carefully reviewed and selected from 78 submissions and included together with 15 invited papers in this proceedings. The conference had six special sessions: computational linguistics, bio-inspired computation, history and philosophy of computing, computability theory, online algorithms and complexity in automata theory.
- Table of contents (42 chapters)
-
-
Computability and Categoricity of Ultrahomogeneous Structures
Pages 1-10
-
Parameterized Inapproximability of Target Set Selection and Generalizations
Pages 11-20
-
How can Grammatical Inference Contribute to Computational Linguistics?
Pages 21-31
-
Algorithms and Their Explanations
Pages 32-41
-
Gene Tree Correction by Leaf Removal and Modification: Tractability and Approximability
Pages 42-52
-
Table of contents (42 chapters)
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Language, Life, Limits
- Book Subtitle
- 10th Conference on Computability in Europe, CiE 2014, Budapest, Hungary, June 23-27, 2014, Proceedings
- Editors
-
- Arnold Beckmann
- Ersébet Csuhaj-Varjú
- Klaus Meer
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 8493
- Copyright
- 2014
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer International Publishing Switzerland
- eBook ISBN
- 978-3-319-08019-2
- DOI
- 10.1007/978-3-319-08019-2
- Softcover ISBN
- 978-3-319-08018-5
- Edition Number
- 1
- Number of Pages
- XIV, 410
- Number of Illustrations
- 33 b/w illustrations
- Topics
