Alan Gibbons, Wojciech Rytter

Efficient Parallel Algorithms

• Broschiertes Buch

Produktbeschreibung

This largely self-contained text is an introduction to the field of efficient parallel algorithms and to the techniques for efficient parallelism, that presumes no special knowledge of parallel computers or particular mathematics. The book emphasizes designing algorithms within the timeless and abstracted context of a high-level programming language rather than within highly specific computer architectures. This is an approach that concentrates on the essence of algorithmic theory, determining and taking advantage of the inherently parallel nature of certain types of problems. The authors present regularly-used techniques and a range of algorithms including some of the more celebrated ones. Nonspecialists considering entering the field of parallel algorithms, as well as advanced undergraduate or postgraduate students of computer science and mathematics will find this book helpful.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 268
• Erscheinungstermin: 1. Januar 1990
• Englisch
• Abmessung: 235mm x 191mm x 15mm
• Gewicht: 507g
• ISBN-13: 9780521388412
• ISBN-10: 0521388414
• Artikelnr.: 21547310

Inhaltsangabe

Preface
1. Introduction
2. Graph algorithms
3. Expression evaluation
4. Parallel recognition and parsing of context-free languages
5. Fast parallel sorting
6. Parallel string matching
7. P-completeness: hardly parallelisable problems
Index.