Algorithms and Complexity

Algorithms and Complexity

1st Edition - September 1, 1990

Write a review

  • Author: Author Unknown
  • eBook ISBN: 9780080933917
  • Hardcover ISBN: 9780444880710

Purchase options

Purchase options
DRM-free (PDF)
Available
Sales tax will be calculated at check-out

Institutional Subscription

Free Global Shipping
No minimum order

Description

This first part presents chapters on models of computation, complexity theory, data structures, and efficient computation in many recognized sub-disciplines of Theoretical Computer Science.

Table of Contents

  • Machine Models and Simulations (P. van Emde Boas). A Catalog of Complexity Classes (D.S. Johnson). Machine-Independent Complexity Theory (J.I. Seiferas). Kolmogorov Complexity and its Applications (M. Li, P.M.B. Vitányi). Algorithms for Finding Patterns in Strings (A.V. Aho). Data Structures (K. Mehlhorn, A. Tsakalidis). Computational Geometry (F.F. Yao). Algorithmic Motion Planning in Robotics (J.T. Schwartz, M. Sharir). Average-Case Analysis of Algorithms and Data Structures (J.S. Vitter, Ph. Flajolet). Graph Algorithms (J. van Leeuwen). Algebraic Complexity Theory (V. Strassen). Algorithms in Number Theory (A.K. Lenstra, H.W. Lenstra Jr.). Cryptography (R. Rivest). The Complexity of Finite Functions (R.B. Boppana, M. Sipser). Communication Networks (N. Pippenger). VLSI Theory (Th. Lengauer). Parallel Algorithms for Shared-Memory Machines (R.M. Karp, V. Ramachandran). General Purpose Parallel Architectures (L.G. Valiant). Subject Index.

Product details

  • No. of pages: 260
  • Language: English
  • Copyright: © Elsevier Science 1990
  • Published: September 1, 1990
  • Imprint: Elsevier Science
  • eBook ISBN: 9780080933917
  • Hardcover ISBN: 9780444880710

About the Author

Author Unknown

Ratings and Reviews

Write a review

There are currently no reviews for "Algorithms and Complexity"