Stock up on textbooks with 40% off + FREE shipping or choose from thousands of Protocols eBooks at just 9.99 each!

Lecture Notes in Computer Science

STACS 96

13th Annual Symposium on Theoretical Aspects of Computer Science, Grenoble, France, February 22-24, 1996. Proceedings

Editors: Puech, Claude, Reischuk, Rüdiger (Eds.)

Free Preview

Buy this book

eBook $139.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49723-3
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $179.00
price for USA in USD
  • ISBN 978-3-540-60922-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 13th Symposium on Theoretical Aspects of Computer Science, STACS 96, held in Grenoble, France in February 1996.
The 52 revised papers presented were selected from a total of 185 submissions; also included are three invited papers. The volume addresses all current aspects of theoretical computer science and is organized in sections on complexity theory, automata theory, parallel algorithms, learning, parallel and distributed systems, cryptography, logic and database theory, algorithms, semantics and program verification, and communication complexity.

Table of contents (54 chapters)

Table of contents (54 chapters)
  • New trends in quantum computing

    Pages 1-10

    Brassard, Gilles

  • Compressibility and resource bounded measure

    Pages 11-24

    Buhrman, Harry (et al.)

  • On the complexity of random strings

    Pages 25-36

    Kummer, Martin

  • Remarks on generalized Post Correspondence Problem

    Pages 37-48

    Harju, T. (et al.)

  • Cyclic languages and strongly cyclic languages

    Pages 49-59

    Béal, Marie -Pierre (et al.)

Buy this book

eBook $139.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49723-3
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $179.00
price for USA in USD
  • ISBN 978-3-540-60922-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
STACS 96
Book Subtitle
13th Annual Symposium on Theoretical Aspects of Computer Science, Grenoble, France, February 22-24, 1996. Proceedings
Editors
  • Claude Puech
  • Rüdiger Reischuk
Series Title
Lecture Notes in Computer Science
Series Volume
1046
Copyright
1996
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-49723-3
DOI
10.1007/3-540-60922-9
Softcover ISBN
978-3-540-60922-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 690
Topics