175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Theoretical Computer Science and General Issues

Theory and Applications of Models of Computation

12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings

Editors: Jain, Rahul, Jain, Sanjay, Stephan, Frank (Eds.)

  • Up-to-date results
  • Fast track conference proceedings
  • State-of-the-art report
see more benefits

Buy this book

eBook 53,54 €
price for Spain (gross)
  • ISBN 978-3-319-17142-5
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 66,56 €
price for Spain (gross)
  • ISBN 978-3-319-17141-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This book constitutes the refereed proceedings of the 12th Annual Conference on Theory and Applications of Models of Computation, TAMC 2014, held in Singapore, in May 2015. The 35 revised full papers presented were carefully reviewed and selected from 78 submissions. The papers treat all topics relating to the theory and applications of models computation, for example recursion theory and mathematical logic; computational complexity and Boolean functions; graphy theory; quantum computing; parallelism and statistics; learning, automata and probabilistic models; parameterised complexity.

Table of contents (38 chapters)

  • Hilbert’s Tenth Problem for Subrings of $${\mathbb {Q}}$$ and Number Fields (Extended Abstract)

    Shlapentokh, Alexandra

    Pages 3-9

    Preview Buy Chapter 30,19 €
  • Nondeterministic Separations

    Fortnow, Lance

    Pages 10-17

    Preview Buy Chapter 30,19 €
  • Quantum and Randomized Query Complexities (Extended Abstract)

    Santha, Miklos

    Pages 18-19

    Preview Buy Chapter 30,19 €
  • Algorithmically Random Functions and Effective Capacities

    Cenzer, Douglas (et al.)

    Pages 23-37

    Preview Buy Chapter 30,19 €
  • Where Join Preservation Fails in the Bounded Turing Degrees of C.E. Sets

    Losert, Nadine

    Pages 38-49

    Preview Buy Chapter 30,19 €

Buy this book

eBook 53,54 €
price for Spain (gross)
  • ISBN 978-3-319-17142-5
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 66,56 €
price for Spain (gross)
  • ISBN 978-3-319-17141-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Theory and Applications of Models of Computation
Book Subtitle
12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings
Editors
  • Rahul Jain
  • Sanjay Jain
  • Frank Stephan
Series Title
Theoretical Computer Science and General Issues
Series Volume
9076
Copyright
2015
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-17142-5
DOI
10.1007/978-3-319-17142-5
Softcover ISBN
978-3-319-17141-8
Edition Number
1
Number of Pages
XII, 466
Number of Illustrations and Tables
83 b/w illustrations
Topics