Algorithms and Complexity

Front Cover
Jan van Leeuwen
Elsevier, Sep 26, 1990 - Computers - 1003 pages
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.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Sequential machine models
16
The second machine class
38
Parallel machine models outside the second machine class
54
A CATALOG OF COMPLEXITY CLASSES
62
HANDBOOK OF THEORETICAL COMPUTER SCIENCE
63
Contents
69
Presumably intractable problems
83
Provably intractable problems
101
COMPUTATIONAL GEOMETRY
343
ALGORITHMIC MOTION PLANNING IN ROBOTICS
391
AVERAGECASE ANALYSIS OF ALGORITHMS AND Data STRUCTURES
431
GRAPH ALGORITHMS
525
ALGEBRAIC COMPLEXITY THEORY
633
ALGORITHMS IN NUMBER THEORY
673
CRYPTOGRAPHY
717
THE COMPLEXITY OF FINITE FUNCTIONS
757

Inside P
125
New developments tables and figures
143
HANDBOOK OF THEORETICAL COMPUTER SCIENCE
153
MACHINEINDEPENDENT COMPLEXITY THEORY
163
KOLMOGOROV COMPLEXITY AND ITS APPLICATIONS
187
ALGORITHMS FOR FINDING PATTERNS IN STRINGS
255
Data STRUCTURES
301
COMMUNICATION NETWORKS
805
VLSI THEORY
835
PARALLEL ALGORITHMS FOR SHAREDMEMORY MACHINES
869
GENERAL PURPOSE PARALLEL ARCHITECTURES
943
SUBJECT INDEX
973
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information