Theoretical Computer Science and General Issues

SOFSEM 2012: Theory and Practice of Computer Science

38th Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 21-27, 2012, Proceedings

Editors: Bieliková, M., Friedrich, G., Gottlob, G., Katzenbeisser, S., Turán, G. (Eds.)

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

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-27660-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-642-27659-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 38th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2012, held in Špindlerův Mlýn, Czech Republic, in January 2012. The 43 revised papers presented in this volume were carefully reviewed and selected from 121 submissions. The book also contains 11 invited talks, 10 of which are in full-paper length. The contributions are organized in topical sections named: foundations of computer science; software and Web engineering; cryptography, security, and verification; and artificial intelligence.

Table of contents (54 chapters)

  • The Legacy of Turing in Numerical Analysis

    Cucker, Felipe

    Pages 1-13

  • Turing Machines for Dummies

    Emde Boas, Peter

    Pages 14-30

  • What Is an Algorithm?

    Gurevich, Yuri

    Pages 31-42

  • Strong Bridges and Strong Articulation Points of Directed Graphs

    Italiano, Giuseppe F.

    Pages 43-43

  • Towards Computational Models of Artificial Cognitive Systems That Can, in Principle, Pass the Turing Test

    Wiedermann, Jiří

    Pages 44-63

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-27660-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA
  • ISBN 978-3-642-27659-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
SOFSEM 2012: Theory and Practice of Computer Science
Book Subtitle
38th Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 21-27, 2012, Proceedings
Editors
  • Mária Bieliková
  • Gerhard Friedrich
  • Georg Gottlob
  • Stefan Katzenbeisser
  • György Turán
Series Title
Theoretical Computer Science and General Issues
Series Volume
7147
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag GmbH Berlin Heidelberg
eBook ISBN
978-3-642-27660-6
DOI
10.1007/978-3-642-27660-6
Softcover ISBN
978-3-642-27659-0
Edition Number
1
Number of Pages
XVII, 674
Topics