Lecture Notes in Computer Science

Mathematical Foundations of Computer Science 1981

10th Symposium Strbske Pleso, Czechoslovakia, August 31- September 4, 1981. Proceedings

Editors: Gruska, J., Chytil, M. (Eds.)

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-540-38769-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA in USD
  • ISBN 978-3-540-10856-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Table of contents (49 chapters)

  • The complexity of manipulating hierarchically defined sets of rectangles

    Bentley, Jon Louis (et al.)

    Pages 1-15

  • The transformational machine: Theme and variations

    Ershov, Andrei P.

    Pages 16-32

  • Probabilistic two-way machines

    Freivalds, Rūsiņš

    Pages 33-45

  • A survey of some recent results on computational complexity in weak theories of arithmetic

    Joseph, Deborah (et al.)

    Pages 46-60

  • A survey on oracle techniques

    Korte, B. (et al.)

    Pages 61-77

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-540-38769-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA in USD
  • ISBN 978-3-540-10856-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Mathematical Foundations of Computer Science 1981
Book Subtitle
10th Symposium Strbske Pleso, Czechoslovakia, August 31- September 4, 1981. Proceedings
Editors
  • J. Gruska
  • M. Chytil
Series Title
Lecture Notes in Computer Science
Series Volume
118
Copyright
1981
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-38769-5
DOI
10.1007/3-540-10856-4
Softcover ISBN
978-3-540-10856-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XI, 590
Topics