Introduction to lattice theory with computer science applications / Vijay K. Garg

By:

Garg, Vijay Kumar, 1938- [aut]

Resource type: Ressourcentyp: Buch (Online)Book (Online)Language: English Publisher: Hoboken, New Jersey : John Wiley & Sons, Inc, 2015Description: 1 online resourceISBN:

9781119069706
111906970X
1118914376
9781118914373
9781119069713
1119069718
9781119069737
1119069734
9781118914373

Subject(s):

Additional physical formats: 9781118914373 | Erscheint auch als: 978-1-118-91437-3 Druck-Ausgabe | Elektronische Reproduktion von: Introduction to lattice theory with computer science applications. Hoboken, New Jersey : John Wiley & Sons, Inc., [2015]MSC: MSC: *06-01 | 06Bxx | 06Cxx | 06Dxx | 68Q85LOC classification:

QA76.9.L38

Online resources:

Zugang im Netz des KIT

Summary: A computational perspective on partial order and lattice theory, focusing on algorithms and their applications This book provides a uniform treatment of the theory and applications of lattice theory. The applications covered include tracking dependency in distributed systems, combinatorics, detecting global predicates in distributed systems, set families, and integer partitions. The book presents algorithmic proofs of theorems whenever possible. These proofs are written in the calculational style advocated by Dijkstra, with arguments explicitly spelled out step by step. The author's intent is for readers to learn not only the proofs, but the heuristics that guide said proofs. Introduction to Lattice Theory with Computer Science Applications: -Examines; posets, Dilworth's theorem, merging algorithms, lattices, lattice completion, morphisms, modular and distributive lattices, slicing, interval orders, tractable posets, lattice enumeration algorithms, and dimension theory -Provides end of chapter exercises to help readers retain newfound knowledge on each subject -Includes supplementary material at www.ece.uTexas.edu/garg Introduction to Lattice Theory with Computer Science Applications is written for students of computer science, as well as practicing mathematiciansPPN: PPN: 1658900022Package identifier: Produktsigel: ZDB-35-WIC

Holdings ( 0 )
Title notes ( 1 )

No physical items for this record

Online-Ausg.