Theoretical Computer Science and General Issues

Theory and Applications of Models of Computation

11th Annual Conference, TAMC 2014, Chennai, India, April 11-13, 2014, Proceedings

Editors: Gopal, T.V., Agrawal, M., Li, A., Cooper, S.B. (Eds.)

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-06089-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-319-06088-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 11th Annual Conference on Theory and Applications of Models of Computation, TAMC 2014, held in Chennai, India, in April 2014. The 27 revised full papers presented were carefully reviewed and selected from 112 submissions. The papers explore the algorithmic foundations, computational methods and computing devices to meet today's and tomorrow's challenges of complexity, scalability and sustainability, with wide-ranging impacts on everything from the design of biological systems to the understanding of economic markets and social networks.

Table of contents (28 chapters)

  • A Roadmap for TAMC

    Gopal, T V (et al.)

    Pages 1-6

  • A Tight Lower Bound Instance for k-means++ in Constant Dimension

    Bhattacharya, Anup (et al.)

    Pages 7-22

  • An Improved Upper-Bound for Rivest et al.’s Half-Lie Problem

    Ravikumar, Bala (et al.)

    Pages 23-38

  • Reversibility of Elementary Cellular Automata under Fully Asynchronous Update

    Sethi, Biswanath (et al.)

    Pages 39-49

  • Finite State Incompressible Infinite Sequences

    Calude, Cristian S. (et al.)

    Pages 50-66

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-06089-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-319-06088-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Theory and Applications of Models of Computation
Book Subtitle
11th Annual Conference, TAMC 2014, Chennai, India, April 11-13, 2014, Proceedings
Editors
  • T V Gopal
  • Manindra Agrawal
  • Angsheng Li
  • S. Barry Cooper
Series Title
Theoretical Computer Science and General Issues
Series Volume
8402
Copyright
2014
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-06089-7
DOI
10.1007/978-3-319-06089-7
Softcover ISBN
978-3-319-06088-0
Edition Number
1
Number of Pages
XIV, 423
Number of Illustrations and Tables
75 b/w illustrations
Topics