Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10185)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: TAMC 2017.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
This book constitutes the refereed proceedings of the 14th Annual Conference on Theory and Applications of Models of Computation, TAMC 2017, held in Bern, Switzerland, in April 2017.
The 45 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 103 submissions. The main themes of TAMC 2017 have been computability, computer science logic, complexity, algorithms, and models of computation and systems theory.
Similar content being viewed by others
Keywords
- approximation algorithms
- computational complexity and cryptography
- models of computation
- semantics and reasoning
- speech processing methods security protocols
- decidability
- design and analysis of algorithms
- discrete mathematics
- formal languages and automata theory
- knowledge representation and reasoning
- logic
- machine translation
- nonuniform attacks
- NP-completeness
- planning and scheduling
- randomness, geometry and discrete structures
- reverse mathematics
- theory and algorithms for application domains
- time complexity
- weighted automaton
Table of contents (50 papers)
-
Front Matter
-
Contributed Papers
-
Front Matter
-
Other volumes
-
Theory and Applications of Models of Computation
Editors and Affiliations
Bibliographic Information
Book Title: Theory and Applications of Models of Computation
Book Subtitle: 14th Annual Conference, TAMC 2017, Bern, Switzerland, April 20-22, 2017, Proceedings
Editors: T.V. Gopal, Gerhard Jäger , Silvia Steila
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-55911-7
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing AG 2017
Softcover ISBN: 978-3-319-55910-0Published: 21 March 2017
eBook ISBN: 978-3-319-55911-7Published: 13 April 2017
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXVI, 698
Number of Illustrations: 80 b/w illustrations
Topics: Mathematical Logic and Formal Languages, Mathematics of Computing, Algorithm Analysis and Problem Complexity, Logics and Meanings of Programs, Data Structures and Information Theory, Artificial Intelligence