Editors:
Up-to-date results
Fast-track conference proceedings
State-of-the-art research
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 6914)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): FCT: International Symposium on Fundamentals of Computation Theory
Conference proceedings info: FCT 2011.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsThis is a preview of subscription content, access via your institution.
Table of contents (31 papers)
-
Front Matter
About this book
Keywords
- Turing machines
- approximability
- complexity theory
- computability
- computational graph theory
- term rewriting
- algorithm analysis and problem complexity
Editors and Affiliations
-
Department of Informatics, University of Oslo, Oslo, Norway
Olaf Owe, Martin Steffen
-
Department of Informatics, University of Bergen, Bergen, Norway
Jan Arne Telle
Bibliographic Information
Book Title: Fundamentals of Computation Theory
Book Subtitle: 18th International Symposium, FCT 2011, Oslo, Norway, August 22-28, 2011, Proceedings
Editors: Olaf Owe, Martin Steffen, Jan Arne Telle
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-22953-4
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag GmbH Berlin Heidelberg 2011
Softcover ISBN: 978-3-642-22952-7Published: 09 August 2011
eBook ISBN: 978-3-642-22953-4Published: 18 August 2011
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIII, 373
Topics: Theory of Computation, Algorithms, Formal Languages and Automata Theory, Computer Science Logic and Foundations of Programming, Mathematics of Computing, Discrete Mathematics in Computer Science